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

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

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

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

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