Mailman is also short for Mail Manager. It's also officially still a proper noun, as unfortunately, Mailman hasn't become the Xerox of inbox cloggers. But it's phonetically equivalent to another common English word, and shares a similar morphology. So is it mailmen or mailmans? What do you think?
(There is no wrong answer.)