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