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

Фамилия образована по русской модели с суффиксом -ов, что типично для фамилий народов, вошедших в состав Российской империи. В конце XIX — начале XX века бурятам и калмыкам при переписях часто записывали фамилии, добавляя русский суффикс к родовому или личному имени. Таким образом, Хулзанов — это не исконно русская фамилия, а русифицированный вариант, закрепившийся в документах.

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

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