Eja is a distinctive girls' name in United States, ranking #15688 in 2006 with 6 recorded births. The name reached its all-time peak in 2004 with 13 births ranking #8395. In 2006, approximately 1 in every 316,845 girls born was named Eja. FALLING Recent data shows the name is currently falling.