Оно ведет свое начало от нарицательного «сталь» - «твердый ковкий металл серебристо-серого цвета». Возможно также, что прозвище Сталь отражало особенности характера и поведение предка (сильный, целеустремленный, упорный).