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

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

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

Встречаемость фамилии крайне низкая. Она почти не фиксируется в современных телефонных справочниках и базах данных. Основной ареал, если судить по единичным записям XIX–XX веков, — западные губернии Российской империи (Волынская, Подольская) и приграничные районы современной Украины. Носители, вероятно, были крестьянами или мещанами, так как фамилии с украинским суффиксом -у редко встречались у дворянства.

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