Nehemia is a distinctive boys' name in United States, ranking #14002 in 2008 with 5 recorded births. The name reached its all-time peak in 2006 with 8 births ranking #9313. In 2008, approximately 1 in every 407,989 boys born was named Nehemia. FALLING Recent data shows the name is currently falling.