Utica Avenue porte le nom d’une ville de l’État de New York ; Crown Heights s’appelait autrefois « Crow Hill ».
Utica Avenue est l’une des sept avenues de Crown Heights portant le nom de villes de l’État de New York ; selon NY1, elles furent nommées en 1835 en hommage au canal Érié. Le quartier, une succession de crêtes, était auparavant parfois appelé Crow Hill ; lorsque Crown Street fut percée en 1916, le secteur prit le nom de « the heights » (les hauteurs).