Der Woodhaven Boulevard ist nach dem benachbarten Stadtteil Woodhaven in Queens benannt.
1668 als South Meadow Road angelegt, hieß er um die 1850er-Jahre nach den Rennbahnen von Woodhaven Trotting Course Lane, ab 1889 Flushing Avenue. Weil eine andere Straße so hieß, wurde daraus Woodhaven Avenue, später Woodhaven Boulevard. Die Station wurde 1936 als Woodhaven Boulevard–Slattery Plaza eröffnet, benannt nach Colonel John R. Slattery, einem leitenden Ingenieur des städtischen Board of Transportation, gestorben 1932.