This may be of interest - a ballad entitled "The Gaberlunzie Man", complete with sound track

http://www.contemplator.com/child/gaberlunz.html

or with compound words woman-behind-the-counter's back

My Concise Oxford Dictionary shows Postman, Postmen, Postwoman. (The (UK) Royal Mail uses the gender neutral word Postie.)
It also has Statesman, Statesmen, Stateswoman, and shows that as derived from French homme d'etat.

I found the verb often used in Indian newspapers, perhaps in a euphemistic sense.

The unfortunate victim expired.