Byen har eksistert siden angelsaksisk tid og nevnes i som «Godalminge», eid av Wilhelm erobreren og med 400 innbyggere. Navnet kommer fra saksisk for «Godhelms Ingus», «Godhelms familie», og viser sannsynligvis til en tidlig eier av en eiendom på stedet.