Основой фамилии Фенов послужило церковное имя Феон. Фамилия Фенов образована от уменьшительной формы одного из имён, содержащих слог фе-, звучавшей как Феня. Так, это могло быть мужское имя: Феон (греч. Но не исключено, что фамилия Фенов ведет свое начало от женского имени. Таким образом, потомок человека, обладающего именем Феня, со временем получил фамилию Фенов.