Wahrscheinlich benannt nach der Familie von John Godemay, einem Grundbesitzer im 14. Jahrhundert.
Ein Dokument von 1319 erwähnt John Godemay. Die Namen Goodmayes und Goodmaistrete – die heutige Straße Goodmayes Lane – sind 1456 belegt, und eine Karte von 1777 zeigt einen Hof namens Goodmath. Der Lokalhistoriker Peter Foley meint umgekehrt, Godemay habe seinen Namen vom Ort erhalten. Die Gegend blieb Ackerland, bis der Bauunternehmer Cameron Corbett einen Bahnhof durchsetzte, der 1901 eröffnet wurde.