Nommée d’après la 61st Street et Woodside, un nom peut-être choisi par des promoteurs du XIXe siècle.
La station ouvrit en 1917 sous le simple nom de Woodside. Benjamin W. Hitchcock commença à lotir le secteur à grande échelle en 1867, avec John Andrew Kelly. C’est peut-être Hitchcock, ou peut-être Kelly, qui lui donna le nom de Woodside ; John A. F. Kelly l’avait déjà employé dans des articles de journal dans les années 1850 et 1860. Un auteur de la fin du XIXe siècle jugea ce nom approprié.