Фамилия Христозова — женская форма мужской фамилии Христозов, а та образована от редкого имени или прозвища Христоз. В основе лежит греческое слово «христос» (помазанник), но с необычным суффиксом -оз, который в русских фамилиях почти не встречается. Это сразу выделяет Христозовых из ряда «христианских» фамилий вроде Христофорова или Рождественского.

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

Суффикс -ов в фамилии указывает на принадлежность: «сын Христоза». Такие фамилии в России массово оформлялись в XVI–XVII веках у крестьян и посадских людей. Однако Христозов — фамилия редкая, нечастотная даже в духовном сословии, где обычно брали более «книжные» формы (Христофоров, Христорождественский). Это говорит о её бытовом, а не семинарском происхождении.

Географически фамилия может тяготеть к югу России — к регионам, где оседали переселенцы из балканских земель (Новороссия, Дон, Кубань). Встречается она и в старых списках казаков, что подтверждает связь с греко-славянским пограничьем. Фамилия Христозова, таким образом, — не просто «православная» по корню, а маркер контакта культур: греческого имени, славянской адаптации и русского патронимического суффикса.