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