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

В русских говорах слово «нос» часто обозначало не только часть лица, но и нос рыбы, а «сёлить» — солить, заготавливать впрок. Сочетание «нососёл» могло закрепиться за рыбаком или торговцем солёной рыбой, который специализировался на разделке и засолке голов. Альтернативная версия — прозвище от «носатый сёл» (то есть человек с большим носом, который «сёлит», то есть суетится, хлопочет), но она менее убедительна: глагол «сёлить» в таком значении редок.

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

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