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