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

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

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

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