mailbag mail·bag mailbag n. A bag in which mailed matter is conveyed or shipped under public authority. A letter carrier's shoulder bag; as, in England they call a mailbag a postbag.