Khokhloma maal sai oma nime suurest Khokhloma kaubanduskülast, mis asub Nižni Novgorodi provintsis. Siia toodi müügiks lähedal asuvate külade puunõusid. Khokhloma käsitöötoodete eripära on tehnoloogia kasutamine kullavärvi saamiseks väärismetalli kasutamata.
Khokhloma käsitöö päritolu on kaetud legendidega. Nižni Novgorodi külades on pikka aega räägitud ilusast ja kurvast legendist. Iidsetel aegadel elas andekas ikoonimaalija Andrei Loskut Moskvas. Tsaar hindas kõrgelt kunstniku oskusi ja premeeris teda heldelt töö eest. Kuid meister armastas vabadust rohkem kui midagi muud. Ühel õhtul lahkus ta kuningakojast ja läks elama läbimatutesse Kerzheni metsadesse. Seal raius ta enda jaoks onni, kus jätkas seda, mida armastas.
Kuid Andrey tahtis maalida mitte ainult ikoone. Ta unistas kunsti loomisest, mis oleks lihtne ja ilus nagu vene laul, nii et selles oleks näha kogu oma kodumaa poeetiline ilu. Siis ilmusid esimesed Khokhloma toidud, mis olid kaunistatud lillede, marjade ja okstega. Imelise meistri kuulsus jõudis ümbritsevatele maadele. Inimesi hakkas igalt poolt tulema, et näha tema hämmastavaid oskusi. Paljud jäid nendesse kohtadesse elama, soovides õppida, kuidas luua samu suurepäraseid tooteid.
Varsti jõudsid kuulujutud suurmeistrist kuninga juurde ka ise. Ta sai kohe aru, kellest ta rääkis, ja käskis vibulaskurite salgal põgeniku üles leida ja ta paleesse tuua. Kuid oli inimesi, kes hoiatasid Patchi eelseisva katastroofi eest. Seejärel kogus ta oma onni oma külaelanikke ja avaldas neile hämmastava käsitöö saladusi. Järgmisel hommikul ilmusid külla vibulaskjad ja nägid, kuidas kunstniku onn põles ereda leegiga. Ükskõik, kuidas nad Andrei Loskut otsisid, ei suutnud nad teda leida. Tema värvid jäid maapinnale - punased, nagu leek, ja mustad, nagu tuhk. Meister on surnud, kuid tema maagiline oskus on säilinud, mis tänaseni rõõmustab inimeste silmi ja hinge.
Khokhloma maali päritolust on ka proosalisemaid versioone, neist kaks on kõige levinumad. Esimene neist ütleb, et Volga kaugetes metsades tagakiusamise eest varjunud vanausulised hakkasid puidust nõusid maalima „kullaga“. Fakt on see, et paljud neist olid ikoonimaali või raamatuminiatuuride meistrid. Nad tõid kaasa iidsed ikoonid, käsitsi kirjutatud raamatud ilusate illustratsioonidega ja suurepärased lilleornamentide näidised. Samal ajal oskasid kohalikud käsitöölised treipinkil vabalt lauanõusid valmistada. Kui nende oskus koos ikoonimaalijate ande ja võimega luua "kuldseid" roogasid, ilmus kuulus Khokhloma käsitöö.
Teise versiooni kohaselt tekkis Khokhloma kunstile lähedane kullaimitatsioon ammu enne vanausuliste ilmumist, 17. sajandi 40ndatel. Juba siis valmistasid Muraškino, Lyskovo ja Semenovskoje (praegu Semenovi linn, mis on muutunud Khokhloma käsitöö üheks peamiseks keskuseks) külades elanud käsitöölised tinapulbriga kullaks värvitud puunõusid. Sellest käsitööst sai Khokhloma maali eelkäija.
