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

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

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