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