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