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