Nommée d’après Livonia Avenue, qui rappelle la Livonie, région historique de la Baltique.
Quand l’avenue fut tracée dans la commune de New Lots à la fin du XIXe siècle, elle reçut le nom des Linnington, une famille de fermiers du lieu ; une carte de 1874 indique Linnington Avenue. Elle fut ensuite rebaptisée d’après la Livonie, qui s’étend sur l’actuelle Lettonie et l’Estonie. Selon NYC Parks, la région fut nommée par des Allemands du XIIe siècle d’après le peuple des Lives.