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

Суффикс -ин указывает на принадлежность: Хутина буквально означает «дочь (или жена) Хуты». В документах XVII–XVIII веков такие фамилии нередко закреплялись за вдовами или за детьми, которых записывали по матери, если отец был неизвестен или умер. Географически фамилия встречается в основном на северо-западе России — в Новгородской, Псковской и Ленинградской областях, где сохранились архаичные модели имяобразования. Встречается она и у украинцев, но там скорее как вариант фамилии Хутин, где конечное -а указывает на женскую линию.

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