Mailman may refer to:
- Mail carrier, a person who delivers mail
- Mailman (novel), a 2003 novel by American author J. Robert Lennon.
- The Mail Man, a 1993 album by American rapper E-40
- GNU Mailman, mailing list software
- Joseph Mailman, American philanthropist
- Marilyn Mailman Segal
- Karl Malone, former basketball star of the Utah Jazz, whose nickname is "The Mailman"
- Mailman, a song from Soundgarden's Superunknown.
- The Mailman, a 2004 psychological thriller film.