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

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

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

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