Hujų pavadinimas kilęs iš ''Huihui'' termino, kuris aptinkamas jau Šiaurinės [[Song dinastija|Song dinastijos]] ([[960]]–[[1127]] m.) laikais. Ankstyvuoju [[Mongolų imperija|Mongolų imperijos]] laikotarpiu ši tauta buvo priversta trauktis į Kinijos pusę, nes dėl mongolų ekspansijos jie buvo stumiami į pietus. Tai dar nebuvo dabartiniai hujai, nes huihujai buvo kilę iš [[uigūrai|uigūrų]]. Dabartiniai hujų protėviai susiformavo septintame mūsų eros amžiuje, kuomet arabų ir persų [[pirklys|pirkliai]] atvykęatvyko prekiauti ir apsistojęapsistojo toje Kinijos dalyje, kurioje gyveno huihujai. Ilgainiui iš šių dviejų nedidelių etninių grupių susiformavo bendra [[tauta]], dabar vadinamaivadinama hujų vardu. Hujai buvo labai aktyvūs Kinijos politiniame gyvenime. [[Juan dinastija|Juan dinastijos]] laikotarpiu ([[1271]]–[[1368]] m.) hujus vertino aukščiau net už pačius [[haniai|hanius]]. Jie priklausė pagal rangą antrajai pagal svarbą kastai, vadinamavadinamai 「「色目」」（[[semu]]）. Dėl šio statuso hujai buvo ypač gerbtini imperijos ir gaudavo auštusaukštus valstybinius postus. Per visą hujų tautos istoriją Juan dinastijoje hujų tautos populiacija buvo didžiausia.
Vėliau sekė [[Qing|Čing]] dinastijos[[1644–1912]] genocidas prieš hujų tautą. Hanių neapykanta, susiformavusi Jaun dinastijos laikotarpiu, privedė prie masinių hujų žudynių. Taip pat ir Čing dinastijos politika – apgyvendinti hujų gyvenamas teritorijas haniais ir sukurti homogiškesnęhomogeniškesnę Kiniją. 1862–1879 hujai akstyviaiaktyviai dalyvavo sukilimuose prieš Čing dinastiją, kurių metu hujų populiacija Kinijoje sumažėjo daugiau nei perpus. Čing dinastijos laikotarpiu hujai negalėjo atikinėtiatlikinėti privalomųprivalomas piligriminiųpiligrimines kelioniųkeliones į Meką, tačiau stebėtinai sugebėjo išlaikyti savo islamiškumą ir jį praktikuoti.
Nuo 1911–1937 metais hujai vėl teisiškai galėjo vykdyti savo piligrimines keliones ir nevaržomai praktikuoti Islamą. NemežaNemaža dalis iš Kinijos musulmonų keliavo mokytis į Japoniją arba Rusiją. Po to buvo įkurta visų Kinijos musulmonų lyga. Tačiau atėjus komunistinei valdžiai 1950 metais į Kiniją, hujai kaip ir kitos etninės grupės nukentėjo. [[Kultūrinė revoliucija|Kultūrinės revoliucijos]] metais vieningos Kinijos idėja turėjo sunaikinti visus etninius skirtumus. Kadangi hujai išpažino skirtingą religiją ir nebuvo tikri haniai, juos labiausiai stengėsi performuoti, sunaikinti jų tradicijas ir vertybes. Ir tik nuo 1978 metų, atšilimo laikotarpiu, hujai vėl buvo pripažinti kaip viena iš 56 Kinijos etninių tautinių mažumų. <ref>http://www.hsais.org/2essay0405_5.htm</ref><ref>http://www.muslimheritage.com/topics/default.cfm?ArticleID=992#sec_3</ref>
