Crossword clues for the word: MESSMAN The word MESSMAN has appeared as an answer to at least 3 crossword clues on different crossword puzzles. Crossword clues for MESSMAN Showing 1 to 3 of 3 results Clue(s) Naval dining hall worker Naval food server Shipboard worker.