Некоторые ученые полагают, что слово «хуй» происходит из монгольского и тюркского языков. Так, по основной догадке, при формировании русского языка из древнерусского было заимствовано много слов неформальных диалектов, в основном из «простой мовы», на которой говорили крепостные в XV — XVI веках. Следуя этой теории, «хуй», вероятнее всего, представляет деформацию слов, в свою очередь заимствованных из монголо-татарского языка предками крепостных в сражениях против Золотой Орды в эпоху Ивана Великого. Возможно также, что прозвище Хуй ведет свое начало от общеславянского корня «ху», означающего «побег, росток». Вероятно, оно либо содержало указание на род деятельности основателя фамилии (садовод, земледелец), либо на личностные особенности предка (молодой, активный, целеустремленный). Согласно еще одной гипотезе, основой для прозвища послужил праиндоевропейский корень «skēu» - «острие, колючка». В таком случае прозвище Хуй либо получил воин, оруженосец, мастер по изготовлению оружия, либо колкий, ироничный человек. Не исключено, что прозвище связано с китайским «хуэй» - «волна». Исходя из этого, можно предположить, что прозвище отражало особенности места жительства предка Хуй (недалеко от моря, реки, водоема).