Stedet het opprinnelige , som senere ble forvansket til . I 1166 fikk en normannisk familie, Cahaines, kontroll over dette og andre områder i England, og deres navn ble innlemmet i flere stedsnavn, som Asheton Keynes, Somerford Keynes og Horsted Keynes. Middleton ble til . Da man i 1960-årene grunnla den nye byen lå den lille landsbyen nær sentrum, og man gav navnet til hele byen.