Benannt nach der 61st Street und Woodside, einem Namen, den womöglich Bauunternehmer des 19. Jahrhunderts wählten.
Die Station eröffnete 1917 einfach als Woodside. Benjamin W. Hitchcock begann 1867 zusammen mit John Andrew Kelly, die Gegend in großem Stil zu bebauen. Den Namen Woodside gab ihr womöglich Hitchcock oder vielleicht Kelly; John A. F. Kelly hatte ihn schon in den 1850er- und 1860er-Jahren in Zeitungsbeiträgen verwendet. Ein Autor des späten 19. Jahrhunderts nannte den Namen passend.