Nommée d'après Utica, une ville du nord de l'État de New York.
L'Utica Avenue est l'une de plusieurs rues baptisées d'après cette ville. Utica partage son nom avec une cité antique punique, puis romaine, de l'actuelle Tunisie. Le nom de la ville elle-même fut tiré d'un chapeau lors d'une réunion à la Bagg's Tavern en 1798. Il s'inscrit dans une tendance plus large : beaucoup de localités du centre de l'État portent des noms gréco-romains, dont un grand nombre furent attribués par Robert Harpur.