Chittenango is a village located in Madison County, New York, in the United States. The village is in the south part of the Town of Sullivan. The population was 5,081 at the 2010 census. This is the birthplace of L. Frank Baum, author of The Wonderful Wizard of Oz.