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