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

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

Важно, что обе версии сходятся в главном: в основе фамилии лежит прозвище, а не крестильное имя. Это говорит о том, что фамилия Хутов сформировалась в среде, где личные качества или занятия человека значили больше, чем его церковное имя. Сама фамилия довольно редкая, и её носители, скорее всего, происходят из одного или нескольких локальных родов, где прозвище Хут закрепилось и дало начало фамилии.