Nommée en 1835 d’après Saratoga, ville de l’État de New York et lieu d’une bataille de la guerre d’indépendance.
Selon NYC Parks, Saratoga Avenue fait partie d’une série de rues du secteur portant le nom de villes de l’État de New York ; Saratoga fut le théâtre d’une importante bataille de la guerre d’indépendance américaine. Le nom lui-même serait une adaptation néerlandaise d’un mot d’origine iroquoise ou mohawk ; parmi les sens proposés figurent « vallée des sources » et « lieu des castors ».