Фамилия Абидюленко — редкий пример восточнославянской фамилии, в которой украинская словообразовательная модель столкнулась с основой, скорее всего, не славянского происхождения. Чтобы понять её смысл, нужно разбирать фамилию с конца.

Суффикс -енко — один из самых распространённых в украинской ономастике. Он образует фамилии от имени или прозвища отца по схеме «чей сын?». То есть Абидюленко — это буквально «сын Абидюла» или «потомок Абидюла». Вопрос упирается в корень.

Основа Абидюл- с большой вероятностью восходит к тюркскому или арабо-тюркскому имени Абидулла (варианты: Абдулла, Абидул, Обидулло). В переводе с арабского это «слуга Аллаха» (ʿabd — раб, слуга + Allāh — Бог). Имя широко распространено у народов, исповедующих ислам, — от татар и башкир до народов Средней Азии. На украинской почве имя Абидул могло получить огласовку Абидюл (с «ю» под влиянием местных говоров или как вариант передачи звука [у] после мягкого согласного).

Как могла появиться такая фамилия у украинцев? Самый вероятный сценарий — история контактов. В XVI–XVIII веках на южных землях Речи Посполитой (современная Центральная и Восточная Украина) жили казаки, крестьяне и мещане, которые нередко вступали в браки с представителями тюркских народов (ногайцев, татар, турок) или крещёными выходцами из Крымского ханства. Прозвище Абидюл мог получить человек, носивший это имя, или его отец. Позже, когда прозвище закрепилось за детьми, суффикс -енко оформил его как фамилию.

Другая, менее правдоподобная версия — что в основе лежит славянское прозвище от глагола обидеть (ср. диалектное «абидеть»). Но тогда ожидалась бы форма Обиденко или Обідюленко, а не с «а» в начале и «ю» в середине. Тюркская этимология выглядит убедительнее, поскольку она без натяжек объясняет и начальное «а», и гласный «ю» в корне.

Географически фамилия Абидюленко тяготеет к южным и центральным областям Украины, хотя точных статистических данных по её распространению в открытых источниках мало. Это нетипичная фамилия: она не связана с профессией, внешностью или отчеством от православного святого, а хранит память о человеке, чьё имя пришло из другой культуры.