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