Фамилия Крестенко — это украинская фамилия, которая почти наверняка произошла от имени Христя. Христя — это сокращённая и ласковая форма от полных имён Христофор, Христиан или Христодул. Первое означает «несущий Христа», второе — просто «христианин», третье — «раб Христа». Таким образом, исходное значение фамилии Крестенко — «сын Христи». Изначально она, скорее всего, звучала как Христенко или Кристенко, но со временем написание и произношение сместились под влиянием слова «крест».

Менее вероятна, но всё же возможна искусственная версия происхождения — из семинарской среды. В духовных училищах часто давали фамилии в честь церковных праздников, и Воздвижение Честного Креста Господня — один из самых вероятных кандидатов. В таком случае фамилия сначала имела бы более привычный для духовенства вид — Крестов. Но под влиянием мощного украинского суффикса -енко, который буквально означает «маленький» или «сын», она превратилась в Крестенко. Эта версия слабее первой, потому что искусственные семинарские фамилии чаще оканчивались на -ский или -ов, а -енко — это живой народный суффикс, указывающий на происхождение от конкретного человека, а не на отвлечённое понятие.

Если коротко: в девяти случаях из десяти ваш предок был не сыном креста, а сыном Христи, которого в быту звали Крестенко.