Navnet Gillingham er kjent fra det 900-tallet, da det ble brukt i et bycharter. I 1016 er den nevnt i forbindelse med slaget ved Gillingham mellom Edmund II og danene. (1086) nevner den som , og andre stavemåter som er kjent er (1130), (1152) og (1209). Navnet betyr «Gyllas families bosted»; Gylla er et saksisk mannsnavn, og viser antagelig til en lokal leder omkring det 600-tallet.