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