Фамилия Фенога относится к распространенному типу украинских фамилий и образована от крестильного имени Феноген. Фенога – просторечный вариант церковного имени Феноген (Феоген). Оно имеет греческое происхождение и означает «из божественного рода». В истории христианства известен священномученик Феоген, епископ Парийский, день памяти которого отмечается 15 января.