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

Модель образования типична для восточнославянских фамилий: суффикс -ов/-ев присоединялся к основе, оканчивающейся на согласный. В данном случае — Химец: при склонении основа менялась (Химец — Химца), и от родительного падежа (чей сын? — Химца) образовалась фамилия Химцов. Суффикс -ец в основе мог быть уменьшительным или указывать на принадлежность к чему-либо, что тоже встречается в прозвищах.

Есть и другая, менее вероятная версия: связь с диалектным словом «химка» — так в некоторых регионах называли вид ткани или одежды. Тогда прозвище Химец мог получить торговец или изготовитель такой ткани. Но первая версия — от личной черты характера — выглядит убедительнее, так как прозвища по характеру встречаются в крестьянской среде гораздо чаще, чем по ремеслу с таким редким названием.

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

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