Benannt nach dem Woodhaven Boulevard, der seinen Namen vom Viertel Woodhaven hat.
John R. Pitkin nannte sein Arbeiterdorf 1835 Woodville; als die Bewohner 1853 ein Postamt beantragten, änderten sie den Namen in Woodhaven, um Verwechslungen mit einem Woodville im Norden des Bundesstaats zu vermeiden. Die Straße, 1668 als South Meadow Road angelegt, hieß später nach den örtlichen Rennbahnen Trotting Course Lane, dann Flushing Avenue und Woodhaven Avenue und nach ihrer Verbreiterung schließlich Woodhaven Boulevard.