Существует несколько версий, почему памятник металлургу в народе стали называть именно так. Одна из них гласит, что в то время была очень популярной песня про Алешу-солдата:
Белеет ли в поле пороша,
Пороша, пороша,
Белеет ли в поле пороша
Иль гулкие ливни шумят,
Стоит над горою Алеша,
Алеша, Алеша,
Стоит над горою Алеша —
В Болгарии русский солдат…
Тогда многие памятники героям Великой Отечественной войны называли «Алешами», а орловский памятник металлургу попал под это влияние.
По второй версии, в городе был известный Алеша Сталеваров или Алеша Сталевар – в честь него и стали называть скульптуру. От имени Алеши Сталевара здесь часто назначали свидания. Правда, обман раскрывался довольно быстро.