Opphavet til navnet Gillingham er avledet fra angelsaksisk, første ledd Gilling er (personnavn) + (familie) + (landsby, gård), hvilket gir betydningen «Gyllas families bosted eller gård». Navnet er dokumentert tilbake til 900-tallet.