Фамилия Феньо — редкий случай, когда географический след важнее морфологии. Если бы она оканчивалась на -ов или -ин, её можно было бы счесть типично русской, но финальное -о указывает на иную природу. Скорее всего, перед нами украинская или белорусская фамилия, образованная от прозвища Феня через патронимический суффикс -о (аналог русского -а/-я в кратких формах вроде Гаврило). Однако есть и вторая версия: венгерская или словацкая фамилия Fenyő, означающая «сосна». В Закарпатье, где веками пересекались славянские и угорские влияния, такое заимствование вполне вероятно.

Основа Фень- восходит к уменьшительной форме канонического имени Феофан (от греческого Теофанес — «Богоявление») или к просторечному Федосей, Федот. В народе эти имена ужимались до Фени, и прозвище могло закрепиться за человеком безотносительно к его официальному имени. Суффикс -ьо (в украинской передаче через мягкий знак) типичен для западноукраинских фамилий, особенно в Галичине и на Волыни, где так образовывали названия по отцу: Феньо — «Фенин сын».

Самый спорный момент — ударение. Если оно падает на первый слог (Фéньо), фамилия звучит по-восточнославянски; если на последний (Феньó), то впору говорить о польском или русинском следе, где такие окончания встречаются у шляхетских фамилий на -о. Встречаются и единичные случаи, когда Феньо — это ополяченная форма немецкого Fenn или Fenner, но это уже экзотика без серьёзных подтверждений.

В дореволюционных метрических книгах фамилия почти не встречается за пределами Подольской и Волынской губерний. Носители были в основном крестьянами или мещанами, и фамилия не перешла в дворянское сословие. Сегодня её можно найти в западных областях Украины, а также среди потомков эмигрантов в США и Канаде. В России фамилия редка — меньше сотни человек на всю страну.