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