Станция названа в честь шахтера-передовика Алексея Стаханова, добывшего за смену в ночь с 30 на 31 августа 1935 года в донбасской шахте «Центральная-Ирмино» 102 тонны угля при норме 7 тонн.
Станция к моменту своего открытия находилась практически в безлюдном месте. В непосредственной близости от станции к моменту её вводе в эксплуатацию не было жилых районов и общественных зданий
Архитекторов вдохновила расположенная неподалеку улица Окская, названная в честь реки Оки. Поэтому основным цветом для оформления станции выбрали синий