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

Интересно, что окончание -евна указывает на женский род, но в качестве родовой фамилии такое окончание — большая аномалия. Обычно фамилии на -ин, -ов, -ский меняют окончание по полу, а здесь форма женского отчества стала общей для всех членов семьи. Это наводит на мысль, что фамилия могла быть дана по матери или по бабушке, что в крестьянской среде случалось крайне редко и чаще встречалось у незаконнорождённых детей, которых записывали по матери. Либо перед нами поздняя канцелярская ошибка: при переписи или выдаче паспорта в XIX веке чиновник механически записал отчество как фамилию, и оно прижилось.

Единичные носители фамилии Фиделевна встречаются в метрических книгах западных губерний Российской империи — в Могилёвской, Витебской, Гродненской, где было сильно влияние католичества и униатства. Там имя Фидель (в польском варианте Фидель или Фиделис) было более употребительным. Альтернативная версия — происхождение от греческого имени Феодул (в просторечии Фидел), что значит «раб Божий». В этом случае фамилия могла возникнуть в среде православного духовенства, но с тем же редким суффиксом.

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