Benannt nach Utica, einer Stadt im Norden des Bundesstaats New York.
Die Utica Avenue ist eine von mehreren Straßen, die nach dieser Stadt benannt sind. Utica teilt seinen Namen mit einer antiken punischen, später römischen Stadt im heutigen Tunesien. Der Name der Stadt selbst wurde 1798 bei einem Treffen in Bagg’s Tavern aus einem Hut gezogen. Er passt in ein größeres Muster: Viele Orte im Zentrum des Bundesstaats tragen griechisch-römische Namen, viele davon vergeben von Robert Harpur.