Прозвище Стальной происходит из нарицательного «сталь». Вполне вероятно, что основатель рода Стальных занимался производством стали.