"Vachellia erioloba" fue descrita por Ernst Heinrich Friedrich Meyer como "Acacia erioloba" y publicado en "Commentariorum de Plantis Africae Australioris" 1: 171.