Normanbya puede ser reconocido por los foliolos irregularmente dispuestos, longitudinalmente divididos con 7-9 segmentos.
Wodyetia tiene una hoja similar pero con foliolos dispuestos regularmente dividido en más (11-17) segmentos.
En Normanbya, los foliolos también tienen lana blanca en el envés, el endocarpio exterior tiene unas pocas fibras finas en lugar de muchas fibras grandes y el endospermo es rumiar en lugar de homogéneo.
Esta división de foliolos es inusual en las palmas, que se producen en otros lugares sólo en ciertos géneros de la familia Iriarteeae.
Normanbya normanbyi fue descrito por (A.W.Hill) L.H.Bailey y publicado en Gentes Herbarum; Occasional Papers on the Kinds of Plants 2: 188.