Nommée d’après Woodhaven Boulevard, qui tient son nom du quartier de Woodhaven.
John R. Pitkin baptisa son village ouvrier Woodville en 1835 ; quand les habitants demandèrent un bureau de poste en 1853, ils le renommèrent Woodhaven pour éviter la confusion avec un autre Woodville, dans le nord de l’État. La route, tracée en 1668 sous le nom de South Meadow Road, devint ensuite Trotting Course Lane, d’après les champs de courses locaux, puis Flushing Avenue et Woodhaven Avenue, et enfin, une fois élargie, Woodhaven Boulevard.