Фамилия Бороденко образована по одной из самых распространённых в украинской ономастике моделей — с помощью уменьшительно-патронимического суффикса -енко. В буквальном смысле Бороденко — это «маленький Борода» или, что точнее, «сын Бороды». Такие фамилии на -енко в XVI–XVII веках закрепились в среде казачества и мещанства Поднепровья, а затем разошлись по всей Украине и югу России.

Основа фамилии — прозвище Борода. В допетровской Руси борода была не просто деталью внешности, а знаком зрелости, статуса и даже благочестия. Длинная, ухоженная борода выделяла человека среди прочих, и такое прозвище могли дать либо за её особую красоту, либо за возраст и солидность. Пётр I, вводя европейские обычаи, обложил бороду налогом, но в народной среде прозвище Борода осталось устойчивым и перешло в наследственную фамилию.

Интересно, что прозвища, связанные с бородой, встречаются у многих славянских народов, и у каждого — свой оттенок. Например, сербы касались монетой бороды, желая богатства, а македонцы, продав скотину, чесали монетой бороду с приговором: «Сколько волос в этой бороде, столько пусть будет благополучия и изобилия». В русской же традиции борода чаще ассоциировалась с основательностью и патриархальностью.

Фамилия Бороденко — не единственная в этом гнезде. Есть Бородин, Бородавкин, Бородач, Бородкин. Но именно форма на -енко выдаёт украинские корни носителя: на Левобережье и в Запорожье такие фамилии были особенно типичны. География фамилии сегодня охватывает в основном Украину, южные области России, а также диаспору в Казахстане и дальнем зарубежье.

Со временем прозвище Борода, первоначально присоединённое к личному имени, полностью вытеснило его в быту и документах. Так Бороденко стал не описанием внешности, а родовым знаком, указывающим на предка — человека, которого в округе знали по его бороде.