Le Woodhaven Boulevard doit son nom à Woodhaven, quartier voisin du Queens.
Tracé en 1668 sous le nom de South Meadow Road, il devint Trotting Course Lane vers les années 1850, d'après les hippodromes de Woodhaven, puis Flushing Avenue en 1889. Une autre route portant ce nom, il devint Woodhaven Avenue, puis Woodhaven Boulevard. La station ouvrit en 1936 sous le nom de Woodhaven Boulevard–Slattery Plaza, d'après le colonel John R. Slattery, l'un des principaux ingénieurs du Board of Transportation de la ville, mort en 1932.