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

В отличие от русских фамилий с суффиксом -ов (Бородов), которые закрепились в основном за крестьянами центральных губерний, фамилии на -енко исторически бытовали на Левобережной и Слободской Украине, входившей в состав Речи Посполитой, а затем Российской империи. Именно в этой среде, среди казаков и мещан, сложилась традиция передавать прозвище по отцу через суффикс -енко.

Интересно, что фамилия Бородуленко могла возникнуть не напрямую от человека по прозвищу Бородуля, а от имени Бородуля как уменьшительной формы от Борис. В украинской традиции имя Борис нередко трансформировалось в народные формы вроде Бородай, Борисенко, а через чередование звуков и суффиксацию могло дать и вариант Бородуля. Однако эта версия менее вероятна: слишком прозрачна связь с «бородой», и прозвищные фамилии от внешних признаков на Украине были массовыми.

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