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

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

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

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

Таким образом, с высокой долей вероятности, Стосев — это потомок человека по имени Стос, то есть Анастасий. Фамилия прошла типичный путь для русского простонародья: от канонического имени через бытовое сокращение до закрепления в виде родового прозвания.