Frankfort is a village in Herkimer County, New York, USA. The population was 2,598 at the 2010 census. Like the town, the village is named after early settler, Lawrence (Lewis) Frank. The Village of Frankfort is in the northeast corner of the Town of Frankfort. Frankfort is on the south side of the Erie Canal and east of Utica, New York.