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