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

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

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

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