Middlesex is a town in Yates County, New York, USA. The population was 1,495 at the 2010 census. The name originates from a historic region of the UK. The Town of Middlesex is on the northwest corner of the county and is south of Canandaigua, New York.