Станция «Войковская» носит своё название с момента открытия 31 декабря 1964 года. Общественная дискуссия вокруг переименования «Войковской» представляет собой часть попыток исключить из топонимики города имя Петра Войкова, одного из организаторов убийства семьи Николая II. История попыток переименовать станцию и другие объекты берёт начало в 1990-х годах и насчитывает четверть века.