Фамилия Стахеев образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Стахеев послужило церковное имя Стахий. Фамилия Стахеев образована от имени Стахей, которое является народной формой крестильного мужского имени Стахий, что в переводе с древнегреческого языка означает «колос». Покровителем имени является Стахий — апостол от семидесяти, епископ Византийский (Константинопольский). Память в Православной церкви совершается 4 января(17) (соборная память апостолов от 70-и) и 31 октября(13 ноября). Святой апостол Андрей Первозванный рукоположил Стахия в сан епископа Византийского, где он и святительствовал шестнадцать лет, с 38 по 54 год, ревностно проповедуя Евангелие Христово и обращая язычников к истинной вере. Таким образом, потомок человека, обладающего именем Стахей, со временем получил фамилию Стахеев. О точном месте и времени возникновения фамилии Стахеев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Стахеев представляет собой замечательный памятник славянской письменности и культуры.