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