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

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

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

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