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

Основа фамилии — имя Федол. Это народная, разговорная форма канонического церковного имени Феодор (от греч. Theodoros — «дар Бога»). В русских и украинских говорах имя Фёдор часто звучало как Федол, Федор, Хведор, а в некоторых диалектах — Федул, Федора. Федоленко, таким образом, стоит в одном ряду с Федоренко, Федорчуком, Федуленко, но отличается именно своей региональной огласовкой. Если Федоренко — это более распространённый вариант по всей Украине, то Федоленко — более локальный, характерный для центральных и южных областей, где «л» вытеснило «р» в просторечии.

Любопытно, что фамилия могла возникнуть и от прозвища Федол, которое давали человеку с нечистым произношением или просто за привычку смягчать звуки. Но эта версия менее состоятельна: в ономастике принято считать, что основа — это прежде всего личное имя, а прозвище вторично. Учитывая, что имя Федол фиксируется в древнерусских памятниках (например, в берестяных грамотах), версия с именем основная.

В написании фамилии встречаются варианты: Федоленко и Федоленко. Ударение обычно падает на третий слог (Федоленко), но в некоторых семьях, особенно в русскоязычной среде, может смещаться на второй. Разницы в этимологии это не создаёт — оба варианта восходят к тому же имени.

В современной России и Украине фамилия не входит в число самых частых, но встречается стабильно. Её носители — потомки тех, кто в XVIII–XIX веках числился в реестрах казачьих куреней или в метрических книгах сёл Полтавщины, Черкасщины, Кировоградщины. Если вы ищете своих предков, стоит начинать с этих регионов, а не с Севера или Западной Украины — там модель на -енко менее характерна.