Версия 1

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

Согласно другой версии, прозвище связано со словом «байдак». Так в старину называли строителей, хозяев или работников байдака – речного парусного судна. Возможно, основатель рода Байденко был судорабочим бурлаком – человеком, которому в составе большой группы других людей приходилось с наступлением весны тащить канатом баржу вверх по реке.

Позже прозвище Байда, для фамилии Байденко.