Named after Queens Road, which honours Queen Victoria.
The road was created to coincide with the opening of a cemetery in 1872, as a route to Hoe Street, and was first spelt with an apostrophe. Despite its name, the station stands on Edinburgh Road, not on Queens Road. It opened in 1894 as plain Walthamstow and was renamed in 1968. 'Walthamstow', recorded around 1075 as Wilcumestowe, probably means the place of welcome.