Фамилия Фиделева — довольно редкая, и её происхождение не лежит на поверхности. В первую очередь она отсылает к мужской форме Фиделев, которая образована по стандартной русской модели с суффиксом -ев. Этот суффикс указывает на принадлежность: Фиделев — сын Фиделя. Ключ к разгадке — в основе «Фидель».

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

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

Таким образом, фамилия Фиделева с большой долей вероятности несёт в себе книжное, церковное происхождение и означает «принадлежащая Фиделю», то есть «верному». Это редкий случай, когда в основе лежит не крестьянское прозвище или мирское имя, а латинское слово, вошедшее в русский обиход через духовные училища.