Khokhloma-maleri fik sit navn fra den store handelsby Khokhloma, der ligger i Nizhny Novgorod-provinsen. Træskåle fra nærliggende landsbyer blev bragt her til salg. Et særpræg ved Khokhloma-håndværksprodukterne er brugen af teknologi til at opnå en guldfarve uden brug af ædle metaller.
Oprindelsen til Khokhloma-håndværket er dækket af legender. En smuk og trist legende er længe blevet fortalt i landsbyerne Nizhny Novgorod. I gamle tider boede den talentfulde mesterikonmaler Andrei Loskut i Moskva. Tsaren værdsatte meget kunstnerens dygtighed og belønnede ham generøst for sit arbejde. Men mesteren elskede frihed mere end noget andet. En nat forlod han det kongelige hof og gik til at bo i de uigennemtrængelige Kerzhen-skove. Der skar han ned en hytte for sig selv, hvor han fortsatte med at gøre det, han elskede.
Men Andrey ville ikke kun male ikoner. Han drømte om at skabe kunst, der var enkel og smuk, som en russisk sang, så man kunne se i den hele den poetiske skønhed i sit hjemland. Det var dengang, de første Khokhloma-retter dukkede op, dekoreret med blomster, bær og kviste. Den vidunderlige masters berømmelse nåede de omkringliggende lande. Folk begyndte at komme overalt for at se hans fantastiske færdigheder. Mange forblev at bo på disse steder og ville lære at skabe de samme vidunderlige produkter.
Snart rygter om den store mester nåede kongen selv. Han forstod straks, hvem han talte om, og beordrede en løsrivelse af bueskyttere for at finde flygtningen og bringe ham til paladset. Men der var mennesker, der advarede Patch om den forestående katastrofe. Derefter samlede han sine landsbyboere i sin hytte og afslørede dem hemmelighederne ved et fantastisk håndværk. Den næste morgen dukkede bueskytterne op i landsbyen og så, hvordan kunstnerens hytte brændte med en lys flamme. Uanset hvordan de så ud til Andrei Loskut, kunne de ikke finde ham. Hans malinger forblev på jorden - rød, som flamme og sort, som aske. Mesteren er død, men hans magiske dygtighed er bevaret, som den dag i dag glæder menneskers øjne og sjæle.
Der er også mere prosaiske versioner af oprindelsen af Khokhloma-maleriet, to af dem er mest udbredte. Den første siger, at de gamle troende, der gemte sig for forfølgelse i Volga's fjerntliggende skove, begyndte at male træskåle “i guld”. Faktum er, at mange af dem var mestre i ikonmaleri eller bogminiatyrer. De bragte gamle ikoner, håndskrevne bøger med smukke illustrationer og storslåede prøver af blomsterudsmykning med sig. Samtidig var lokale håndværkere flydende i kunsten at lave service på en drejebænk. Da deres dygtighed kombineret med talentet til ikonmalere og deres evne til at skabe "gyldne" retter, dukkede det berømte Khokhloma-håndværk op.
Ifølge en anden version opstod efterligning af guld tæt på Khokhloma-kunst længe før de gamle troendes optræden i 40'erne af det 17. århundrede. Selv da lavede håndværkere, der boede i landsbyerne Murashkino, Lyskovo og Semenovskoye (nu byen Semenov, som er blevet et af de vigtigste centre for Khokhloma-håndværket), træskåle malet guld med tinpulver. Dette håndværk blev forgængeren for Khokhloma-maleriet.
