The name Henna is a girl's name . Henna and is often added to lists like Color Names for Babies and discussed in our forums with posts like "Sibset makeover game! Girls version".
From the experts:
Reddish dye that sounds as if it could be a real name -- of the outdated, Old World, Yetta-Hedda variety.