Gracie-Mae is a distinctive girls' name in England & Wales, ranking #583 in 2010 with 68 recorded births. The name reached its all-time peak in 2012 with 123 births ranking #384. In 2010, approximately 1 in every 4,721 girls born was named Gracie-Mae. FALLING Recent data shows the name is currently falling.