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

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

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

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