The species was originally in 1844 named by Schauer in Plantae Preissianae as Symphyomyrtus lehmannii. In 1867, George Bentham in Flora Australiensis placed it in the genus Eucalyptus as Eucalyptus lehmannii after Johann Georg Christian Lehmann who was Professor of Botany and Director of the Botanic Gardens in Hamburg and editor of Plantae Preissianae. There is some confusion between the species E. lehmannii and E. conferruminata - some authors place this tree in E. conferruminata. Others discriminate between these two species on characters such as operculum length - E. conferruminata is said to have a relatively short operculum.
