Фамилия Сталитенко — редкий случай, когда основа настолько прозрачна, что сразу вызывает вопрос: буквальное ли это указание на материал или метафора? Разберёмся по порядку.

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

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

Интересная деталь: в отличие от фамилий Стальнов или Стальский, где суффикс -ов/-ев указывает на принадлежность («чей?»), модель Сталитенко подчёркивает именно происхождение: «сын Сталита». Это говорит о том, что прозвище Сталит было настолько устойчивым, что стало личным именованием для основателя рода.

Встречаемость фамилии крайне невысока. Основные очаги — юго-восточные области Украины (Запорожская, Днепропетровская) и прилегающие регионы России. Носители, вероятно, потомки ремесленников или казаков, специализировавшихся на обработке металла. Других версий, например от имени Сталий (сокращение от Анастасий или Евстафий), нет — звуковой переход от «Сталий» к «Сталит» не подтверждается исторической фонетикой.