Utica is a city in Macomb County in the U.S. state of Michigan. The population was 5,245 at the 2020 census, up from 4,757 in 2010. Th…Utica is a city in Macomb County in the U.S. state of Michigan. The population was 5,245 at the 2020 census, up from 4,757 in 2010. The city now known as Utica was platted by Joseph Stead in 1829, who named it "Harlow". Others referred to the community as "Hog's Hollow" or "McDougalville", until a few years later it was named "Utica" by settlers from New York, in honor of the city of the same name in that state. This was common of settlers in this region, and is reflected in the names of nearby cities such as Rochester, Troy, and Livonia that are also named for New York cities.