Gracie-Mae is a moderately popular girls' name in England & Wales, ranking #474 in 2011 with 90 recorded births. The name reached its all-time peak in 2012 with 123 births ranking #384. In 2011, approximately 1 in every 3,570 girls born was named Gracie-Mae. FALLING Recent data shows the name is currently falling.