Khokhloma glezna savu nosaukumu ieguvusi no lielā Khokhloma tirdzniecības ciemata, kas atrodas Ņižņijnovgorodas provincē. Šeit pārdošanai tika nogādāti koka trauki no tuvējiem ciematiem. Khokhloma amatniecības izstrādājumu atšķirīgā iezīme ir tehnoloģiju izmantošana zelta krāsas iegūšanai, neizmantojot dārgmetālu.
Khokhloma amatniecības izcelsme ir pārklāta ar leģendām. Ņižņijnovgorodas ciematos jau sen ir stāstīta skaista un skumja leģenda. Senos laikos talantīgais ikonu gleznotājs Andrejs Loskuts dzīvoja Maskavā. Cars ļoti novērtēja mākslinieka prasmi un dāsni atalgoja viņu par viņa darbu. Bet kapteinis vairāk nekā visu mīlēja brīvību. Kādu nakti viņš atstāja karaļa galmu un devās dzīvot uz necaurejamiem Kerženas mežiem. Tur viņš nocirta sev būdiņu, kur turpināja darīt to, kas viņam patika.
Bet Andrejs vēlējās gleznot ne tikai ikonas. Viņš sapņoja par tādu mākslu, kas būtu vienkārša un skaista, kā krievu dziesma, lai tajā varētu saskatīt visu dzimtās zemes poētisko skaistumu. Toreiz parādījās pirmie Khokhloma ēdieni, kas dekorēti ar ziediem, ogām un zariem. Brīnišķīgā meistara slava sasniedza apkārtējās zemes. Cilvēki sāka nākt no visām malām, lai redzētu viņa pārsteidzošās prasmes. Daudzi palika dzīvot šajās vietās, vēloties uzzināt, kā izveidot tos pašus brīnišķīgos produktus.
Drīz vien baumas par lielo meistaru nonāca pie paša ķēniņa. Viņš uzreiz saprata, par ko runā, un pavēlēja lokšāvēju lokam atrast bēgli un nogādāt viņu pilī. Bet bija cilvēki, kas brīdināja Patchu par gaidāmo katastrofu. Tad viņš savās būdā sapulcināja savus līdzcilvēkus un atklāja viņiem pārsteidzoša amata noslēpumus. Nākamajā rītā strēlnieki parādījās ciematā un redzēja, kā mākslinieka būda deg ar spožu liesmu. Neatkarīgi no tā, kā viņi meklēja Andreju Loskutu, viņi viņu nevarēja atrast. Viņa krāsas palika uz zemes - sarkanas kā liesma un melnas kā pelni. Meistars ir miris, bet viņa burvju prasme ir saglabājusies, kas līdz šai dienai priecē cilvēku acis un dvēseles.
Ir arī prozaiskākas Khokhloma gleznas izcelsmes versijas, divas no tām ir visizplatītākās. Pirmais saka, ka vecticībnieki, kuri Volgas nomaļos mežos slēpās no vajāšanām, sāka koka traukus krāsot “zeltā”. Fakts ir tāds, ka daudzi no viņiem bija ikonu glezniecības vai grāmatu miniatūru meistari. Viņi paņēma līdzi senās ikonas, ar roku rakstītas grāmatas ar skaistām ilustrācijām un lieliskus ziedu rotājumu paraugus. Tajā pašā laikā vietējie amatnieki brīvi pārvalda mākslu gatavot traukus uz virpas. Kad viņu prasme apvienojās ar ikonu gleznotāju talantu un spēju radīt "zelta" traukus, parādījās slavenā Khokhloma amatniecība.
Saskaņā ar citu versiju, zelta imitācija, kas bija tuva Khokhloma mākslai, radās ilgi pirms vecticībnieku parādīšanās, 17. gadsimta 40. gados. Jau toreiz amatnieki, kas dzīvoja Muraškino, Liskovas un Semenovskoje ciematos (tagad Semenovas pilsēta, kas pārvērtusies par vienu no galvenajiem Khokhloma amata centriem), izgatavoja koka traukus, kas krāsoti ar alvas pulveri zeltu. Šis kuģis kļuva par Khokhloma gleznas priekšteci.
