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

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

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

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