Фамилия Сталева образована от прозвища Сталь, которое восходит к аналогичному нарицательному. Вполне вероятно, что основатель рода Сталевых занимался производством стали. Таким образом, потомок человека, обладающего прозвищем Сталь, со временем получил фамилию Сталев.