Фамилия Феджора с первого взгляда кажется загадкой: такого корня нет ни в русских, ни в украинских именах. И это не случайно. Скорее всего, она образована от прозвища Феджор, которое восходит к румынскому слову fecior — «сын, мальчик, юноша, слуга, лакей». В молдавских и румынских говорах этим словом называли не просто ребёнка, а именно младшего сына в семье, часто ещё не вышедшего из детского возраста. Так что Феджором могли звать самого маленького наследника — и прозвище это носило внутрисемейный, почти ласковый оттенок.

Появление конечного «а» в фамилии объясняется украинским влиянием. На землях современной Украины и Молдовы, где веками тесно переплетались языки, румынское fecior легко превращалось в Феджор, а затем, при оформлении фамилии по славянской модели, к основе добавили окончание — так и получилась форма Феджора. Человек, предка которого в селе звали просто Феджором, со временем стал носить фамилию Феджора — без дополнительных суффиксов, что тоже характерно для юго-западных регионов, где украинская традиция допускала «голые» основы.

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