Khokhloma-maleriet fikk navnet sitt fra den store handelslandsbyen Khokhloma, som ligger i Nizhny Novgorod-provinsen. Trefat fra nærliggende landsbyer ble brakt hit for salg. Et særegent trekk ved Khokhloma-håndverksproduktene er bruk av teknologi for å oppnå en gullfarge uten bruk av edelt metall.
Opprinnelsen til Khokhloma-håndverket er dekket av legender. En vakker og trist legende har lenge blitt fortalt i landsbyene Nizjnij Novgorod. I eldgamle tider bodde den talentfulle mesterikonmaleren Andrei Loskut i Moskva. Tsaren satte stor pris på kunstnerens dyktighet og belønnet ham sjenerøst for sitt arbeid. Men mesteren elsket frihet mer enn noe annet. En natt forlot han det kongelige hoffet og bodde i de ugjennomtrengelige Kerzhen-skogene. Der hugg han ned en hytte for seg selv, der han fortsatte å gjøre det han elsket.
Men Andrey ønsket å male ikke bare ikoner. Han drømte om å lage kunst som var enkel og vakker, som en russisk sang, slik at man i den kunne se hele den poetiske skjønnheten i hjemlandet. Det var da de første Khokhloma-rettene dukket opp, dekorert med blomster, bær og kvister. Berømmelsen til den fantastiske mesteren nådde de omkringliggende landene. Folk begynte å komme fra hele verden for å se hans fantastiske ferdigheter. Mange var igjen å bo på disse stedene og ønsket å lære å lage de samme fantastiske produktene.
Snart nådde rykter om den store mesteren kongen selv. Han forstod straks hvem han snakket om, og beordret en avdeling av bueskyttere for å finne flyktningen og bringe ham til palasset. Men det var folk som advarte Patch om den forestående katastrofen. Så samlet han landsbyboerne i hytta sin og avslørte for dem hemmelighetene til et fantastisk håndverk. Neste morgen dukket bueskyttere opp i landsbyen og så hvordan kunstnerhytta brant med en lys flamme. Uansett hvordan de så etter Andrei Loskut, kunne de ikke finne ham. Malingen hans ble liggende på bakken - rød, som flamme, og svart, som aske. Mesteren er død, men hans magiske dyktighet er bevart, som den dag i dag gleder menneskers øyne og sjeler.
Det er også flere prosaiske versjoner av opprinnelsen til Khokhloma-maleriet, to av dem er mest utbredt. Den første sier at de gamle troende som gjemte seg for forfølgelse i de avsidesliggende skogene i Volga, begynte å male trefat “i gull”. Faktum er at mange av dem var mestere i ikonmaling eller bokminiatyrer. De hadde med seg eldgamle ikoner, håndskrevne bøker med vakre illustrasjoner og praktfulle eksempler på blomsterdekorasjon. Samtidig var lokale håndverkere flytende i kunsten å lage servise på en dreiebenk. Da deres dyktighet kombinert med talentet til ikonmalere og deres evne til å lage "gyldne" retter, dukket det berømte Khokhloma-håndverket opp.
I følge en annen versjon oppsto imitasjon av gull, nær Khokhloma-kunst, lenge før de gamle troendes utseende, på 40-tallet av 1600-tallet. Allerede den gang laget håndverkere som bodde i landsbyene Murashkino, Lyskovo og Semenovskoye (nå byen Semenov, som har blitt til et av de viktigste sentrene i Khokhloma-håndverket), trefat malt i gull med tinnpulver. Dette håndverket ble forgjengeren av Khokhloma-maleriet.
