Nommée probablement d'après la famille de John Godemay, propriétaire terrien au XIVe siècle.
Un document de 1319 mentionne John Godemay. Les noms Goodmayes et Goodmaistrete – la route appelée aujourd'hui Goodmayes Lane – sont attestés en 1456, et une carte de 1777 montre une ferme appelée Goodmath. L'historien local Peter Foley soutient l'inverse : Godemay aurait tiré son nom du lieu. L'endroit resta agricole jusqu'à ce que le promoteur Cameron Corbett obtienne une gare, ouverte en 1901.