« Hayes » désigne une terre couverte de broussailles ; « Harlington », la ferme des gens de Hygered.
Hayes vient de l'anglo-saxon hǣs ou hǣse, broussailles, et s'écrit Hesa dans le Domesday Book de 1086. Harlington est noté en anglo-saxon sous la forme Hygereding tun : une charte du IXe siècle cite « Hygeredington » comme limite ouest d'une terre à Botwell, dans Hayes. Henry Bennet, secrétaire d'État de Charles II, a tiré son titre d'Arlington de Harlington.