The taxonomic history of A. lebbeck is somewhat convoluted. It was originally described by Carl Linnaeus as Mimosa lebbeck. George Bentham placed the species in its present genus, but other authors believed that the plant described by Linnaeus was the related Albizia kalkora as described by Prain (based on the Mimosa kalkora of William Roxburgh), and erroneously referred to this species as Albizia lebbeck. However, Francisco Manuel Blanco used Mimosa lebbeck to refer to Albizia retusa ssp. retusa. In addition, the specific epithet is occasionally misspelled lebbek.