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

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

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

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

Носители фамилии Хутиев сегодня встречаются преимущественно в республиках Северного Кавказа, а также в среде выходцев из этих регионов в других частях России. Точных исторических сведений о том, когда и при каких обстоятельствах фамилия закрепилась, нет: письменные источники по этому региону фрагментарны, а массовая фиксация фамилий у горских народов произошла относительно поздно, в XIX–XX веках.