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

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

Географически фамилия Хутанова встречается в основном среди осетин, а также у народов Дагестана и Чечни. Распространена в Северной Осетии, Кабардино-Балкарии, есть носители в Ставропольском крае. Скорее всего, предки носителя фамилии — горцы, получившие фамилию по имени родоначальника, которого звали Хутан.

Фамилия редкая, не имеет вариантов с другими суффиксами (например, Хутанский или Хутанин), что говорит о её локальном бытовании и о том, что она закрепилась в одном роду, а не разошлась по разным регионам в разных формах. Если искать однокоренные фамилии, то стоит обратить внимание на Кутанов — это тот же корень, но с озвончением начального согласного, что типично для тюркских заимствований в русском языке.