Фамилия Басенов — один из тех случаев, где за простым звучанием скрывается неожиданный разнобой версий. Если отбросить экзотику, остаются два основных пути происхождения, и оба ведут в разные эпохи и социальные слои.

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

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

Менее убедительна связь с гидронимом Басен (река в Казахстане) или с названием села Басеново — такие топонимические фамилии обычно звучали бы как Басенский. А вот отчество от языческого имени Басен (от «басить» — говорить громко, бахвалиться) — версия рабочая, но уступает двум первым по распространённости.

Интересно, что в ранних документах (XVII век) фамилия почти не встречается. Массово Басеновы фиксируются с XVIII–XIX веков в Оренбургской, Астраханской губерниях и на Урале — как раз на стыке славянского и тюркского миров. Это косвенно подтверждает смешанный характер фамилии: её носителями могли быть как обрусевшие татары, так и русские переселенцы, получившие прозвище от соседей.

По сословной принадлежности Басеновы — почти всегда крестьяне или казаки. Дворянских родов с такой фамилией в гербовниках нет, что тоже говорит о народном, а не книжном происхождении.