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

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

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

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

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