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

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

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

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