Версия 1

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

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

Фамилии с основой «Бас-» весьма древние. Так, в «Ономастиконе» академика С. Б. Веселовского встречаются родственные именования. Например, Федор Васильевич Басенок, воевода великого князя Василия Темного и его сын Никифор Басенков, окольничий великого князя Ивана III, 1485 г. Никифор ездил в 1474 г. в качестве посла к хану Ахмату, которому так понравился своей щедростью в раздаче подарков, что он и в 1480 г. просил Иоанна Васильевича прислать его же, но просьба хана не была исполнена. Кроме того, упомянуты: крестьянин Василий Басун из Ярославля, 1545 г.; Василий Рудаков Басов из Тулы, 1587 г.; Гаврила Григорьевич и Тимофей Васильевич Басины из Тулы, 1587 г. Бас легло в основу фамилии Басенко. Бас, со временем получил фамилию Басенко.