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