Фамилия Феникова — женская форма, а мужская, Феников, встречается реже. С первого взгляда корень «фен» наводит на мысль о греческом «феникс» — мифической птице, возрождающейся из пепла. Однако в русской ономастике такое прямое заимствование маловероятно для крестьянской или мещанской среды XVIII–XIX веков. Скорее всего, перед нами отчество, образованное от прозвища или неканонического имени Феник.

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

Менее убедительная, но возможная версия — связь с греческим именем Феофан (Богоявление) через народную форму Феня. В этом случае Феник — производное от Феня, а Феников — отчество. Но переход от Феофана к Фенику требует нескольких ступеней сокращения, что делает эту гипотезу слабой.

Географически фамилия Феников встречается в основном в центральных и южных регионах России, а также в Поволжье. Встречаемость низкая, что указывает на локальное происхождение — возможно, от одного прозвища в конкретной деревне. В дворянских родословных книгах фамилия не значится, что подтверждает её крестьянские или мещанские корни. Таким образом, предки носителей фамилии Феникова — скорее всего, не мифические птицы, а обычные люди с характером, за который их прозвали Феней.