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