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