По версиям некоторых источников, Стаханова звали вовсе не Алексеем. На самом деле он был либо Андреем, либо Александром — единства мнений на этот счёт у исследователей нет. Самой распространенной версией является следующая: когда в газете «Правда» восхваляя рекорд, напечатали «Алексей Стаханов», Стаханов возмутился и написал письмо Сталину, с просьбой исправить ошибку. Но Сталин ответил: «В „Правде“ опечаток не бывает». Стаханову выдали паспорт с новым именем.