A Khokhloma festmény a Khizhloma nagy kereskedelmi falu nevét kapta, amely a Nyizsnyij Novgorod tartományban található. A közeli falvakból származó faételeket ide hozták eladásra. A Khokhloma kézműves termékek megkülönböztető jellemzője a technológia alkalmazása az arany színének nemesfém felhasználása nélkül történő megszerzéséhez.
A Khokhloma mesterség eredetét legendák borítják. Szép és szomorú legenda már régóta elhangzott Nyizsnyij Novgorod falvaiban. Az ókorban a tehetséges ikonfestő, Andrej Loskut Moszkvában élt. A cár nagyra értékelte a művész készségét, és nagylelkűen megjutalmazta munkáját. De a mester mindennél jobban szerette a szabadságot. Egyik este elhagyta a királyi udvart, és az áthatolhatatlan Kerzhen erdőkbe ment lakni. Ott kivágott egy kunyhót magának, ahol azt folytatta, amit szeretett.
De Andrey nemcsak ikonokat akart festeni. Olyan művészet megalkotásáról álmodozott, amely egyszerű és gyönyörű, akár egy orosz dal, hogy az ember szülőföldje költői szépségét láthassa benne. Ekkor jelentek meg az első Khokhloma-ételek, virágokkal, bogyókkal és gallyakkal díszítve. A csodálatos mester híre eljutott a környező földekre. Az emberek mindenhonnan jöttek, hogy lássák csodálatos képességeit. Sokan ezeken a helyeken maradtak, és meg akarták tanulni, hogyan készítsék el ugyanazokat a csodálatos termékeket.
Nemsokára a nagy mesterről szóló pletykák elérték magát a királyt is. Azonnal megértette, kivel beszél, és parancsot adott az íjászok különítményének, hogy találja meg a szökevényt, és vigye a palotába. De voltak, akik figyelmeztették Patchet a közelgő katasztrófára. Aztán a kunyhójába gyűjtötte falusi társait, és felfedte előttük egy csodálatos mesterség titkait. Másnap reggel az íjászok megjelentek a faluban, és látták, hogy a művész kunyhója fényes lánggal ég. Nem számít, hogyan keresték Andrej Loskutot, nem találták meg. Festékei a földön maradtak - vörös, mint a láng, és fekete, mint a hamu. A mester meghalt, de varázsereje megmaradt, ami a mai napig tetszik az emberek szemének és lelkének.
A Khokhloma-festmény keletkezésének prózaibb változatai is vannak, ezek közül kettő a legelterjedtebb. Az első azt mondja, hogy az őshívők, akik a Volga távoli erdőiben bujkáltak az üldözés elől, fából készült ételeket kezdtek festeni „aranyba”. Tény, hogy sokan az ikonfestés vagy a könyvminiatúrák mesterei voltak. Hoztak magukkal ősi ikonokat, kézzel írott könyveket gyönyörű illusztrációkkal és csodálatos virágdíszmintákkal. Ugyanakkor a helyi kézművesek folyékonyan foglalkoztak az esztergagép eszterga készítésével. Amikor ügyességük ötvöződött az ikonfestők tehetségével és az "arany" ételek készítésének képességével, megjelent a híres Khokhloma mesterség.
Egy másik változat szerint a Khokhloma művészethez közel álló arany utánzása jóval az óhívek megjelenése előtt, a 17. század 40-es éveiben merült fel. Akkor is a Murashkino, Lyskovo és Semenovskoye (ma Semenov városa, amely a Khokhloma mesterség egyik fő központjává vált) falvakban élő kézművesek ónporral arannyal festett fatálakat készítettek. Ez a mesterség a Khokhloma-festmény elődjévé vált.
