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

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

Самое примечательное — историческая глубина фамилии. С. Б. Веселовский в своих трудах упоминает Фёдора Васильевича Басенка, воеводу великого князя Василия Тёмного, жившего в XV веке. Его сын Никифор Басенков стал окольничим при Иване III в 1485 году. Это одна из немногих фамилий, чей носитель засвидетельствован в документах XV столетия — задолго до того, как у русских бояр и служилых людей закрепились наследственные фамилии.

Интересно, что у той же основы есть и другие фамилии: Басов, Басин, Басков. Но Басенок стоит особняком — она не перешла в патроним на -ов, а сохранила уменьшительную форму. Это говорит о том, что прозвище закрепилось как фамильное уже в XVI–XVII веках, когда суффикс -енок ещё был продуктивным.

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