Фамилия Елитенко — яркий пример украинской фамилии, образованной по очень продуктивной модели. Её основа — это не каноническое церковное имя, а скорее всего, прозвище или производная форма от имени.

Суффикс -енко характерен для Поднепровья и Левобережной Украины (современные Полтавская, Черкасская, Киевская области). Он указывает на «сына» или «потомка»: Елитенко буквально означает «сын Елиты» или «принадлежащий к роду Елиты». Такие фамилии массово закрепились за казаками и крестьянами в XVI–XVII веках, когда фиксация по отцу стала основной формой самоидентификации.

С корнем сложнее. Наиболее вероятная версия — «Елита» (или «Елит») как вариант просторечной формы имени Елисей (через Елисей → Елися → Елита). В украинской народной традиции имена часто усекались и приобретали окончание -та: Микита (Никита), Дмитро — Дмитра. Либо это прозвище от глагола «елити» (в диалектах — «выбирать, отбирать»). В таком случае «Елита» — человек, который отбирает лучшее, привередливый или знаток. Третья, менее вероятная гипотеза — связь с греческим именем Илиодор (через Елидор → Елита), но для украинской ономастики это редкость.

Самый правдоподобный путь: в основе лежит разговорная форма имени Елисей. Предок носителя фамилии был Елитой — так его звали в быту, а его дети стали Елитенками. Географически фамилия привязана к центральной Украине, встречается и на Кубани, куда переселялись запорожские казаки. Социально носители — потомки казацкой старшины или вольных крестьян, у которых фамилия на -енко закрепилась в реестрах Войска Запорожского.

В написании стоит обратить внимание на чередование: украинское «и» (Елитенко) соответствует русскому «ы» (Елытенко) при передаче через старую орфографию. Но в современной норме закрепился вариант с «и».