Stedet het opprinnelige Middleton, som senere ble forvansket til Milton. 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 Middleton de Keynes. Da man i 1960-årene grunnla den nye byen lå den lille landsbyen nær sentrum, og man gav navnet til hele byen.