"Nodonema lineatum" fue descrita por Brian Laurence Burtt y publicado en "Bulletin du Muséum National d'Histoire Naturelle, Section B, Adansonia.