Messmate is a common name for a group of species of tree in the plant genus Eucalyptus, all of which have rough bark. The name is of uncertain origin. Messmate is a common name for a group of species of tree in the plant genus Eucalyptus, all of which have rough bark. The name is of uncertain origin. Species commonly known as 'messmate' include: