Фамилия Бордуленко — характерный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. В украинской ономастике этот суффикс (как и его варианты -ко, -енко) изначально имел значение «маленький», «сын» или «потомок». Таким образом, Бордуленко — это «сын Бордула» или «маленький Бордул», где Бордул — личное прозвище или производная форма имени.

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

Географически фамилия Бордуленко тяготеет к центральным и западным областям Украины. Встречается в Черкасской, Киевской, Полтавской областях, а также на юге Беларуси, что неудивительно для фамилий на -енко. В XIX веке носители фамилии чаще всего числились казаками или государственными крестьянами, реже — мещанами.

Интересная деталь: в некоторых переписях XIX века фамилию записывали как Бордуленко с двумя «л» — Бордулленко. Это не ошибка, а возможное влияние польской орфографии (удвоение согласных для обозначения мягкости) или просто особенность местного произношения. Такие варианты написания — хорошая подсказка для генеалогического поиска: если искать предка, стоит проверять оба написания.