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

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

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

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