Khokhloma-skilderye het sy naam gekry van die groot handelsdorp Khokhloma, geleë in die provinsie Nizhny Novgorod. Houtgeregte van nabygeleë dorpies is hierheen te koop gebring. 'N Kenmerkende kenmerk van die Khokhloma-handwerkprodukte is die gebruik van tegnologie vir die verkryging van 'n goue kleur sonder die gebruik van edelmetaal.
Die oorsprong van die Khokhloma-tuig is bedek met legendes. 'N Pragtige en hartseer legende word al lank in die dorpe Nizhny Novgorod vertel. In die antieke tyd het die talentvolle meester-ikoonskilder Andrei Loskut in Moskou gewoon. Die tsaar het die vaardigheid van die kunstenaar baie waardeer en hom mildelik beloon vir sy werk. Maar die meester het meer as enigiets anders van vryheid gehou. Een nag het hy die koninklike hof verlaat en in die ondeurdringbare Kerzhen-woude gaan woon. Daar het hy vir homself 'n hut afgekap waar hy aangehou het om te doen waarvoor hy lief was.
Maar Andrey wou nie net ikone verf nie. Hy het gedroom om kuns te skep wat eenvoudig en mooi was, soos 'n Russiese lied, sodat 'n mens al die poëtiese skoonheid van sy geboorteland kon sien. Dit is toe dat die eerste Khokhloma-geregte verskyn, versier met blomme, bessies en takkies. Die roem van die wonderlike meester het die omliggende lande bereik. Mense het van oral begin kom om sy wonderlike vaardighede te sien. Baie het in daardie plekke gebly en wou leer hoe om dieselfde wonderlike produkte te skep.
Gou het die gerugte oor die groot meester die koning self bereik. Hy het dadelik verstaan van wie hy praat, en beveel 'n afdeling boogskutters om die vlugteling op te spoor en hom na die paleis te bring. Maar daar was mense wat Patch gewaarsku het oor die dreigende ramp. Toe het hy sy dorpsgenote in sy hut bymekaargemaak en aan hulle die geheime van 'n wonderlike handwerk onthul. Die volgende oggend verskyn die boogskutters in die dorp en sien hoe die kunstenaar se hut met 'n helder vlam brand. Maak nie saak hoe hulle vir Andrei Loskut gesoek het nie, hulle kon hom nie kry nie. Sy verf het op die grond gebly - rooi, soos vlam, en swart, soos as. Die meester is oorlede, maar sy towerkuns is behoue gebly, wat tot vandag toe die mense se oë en siel behaag.
Daar is ook meer prosaïese weergawes van die oorsprong van die Khokhloma-skildery, waarvan twee die meeste voorkom. Die eerste een sê dat die Ou Gelowiges wat weggekruip het vir vervolging in die afgeleë woude van die Wolga, houtskottels “in goud” begin verf het. Die feit is dat baie van hulle meesters van ikoonskilderye of boekminiatures was. Hulle het ou ikone, handgeskrewe boeke met pragtige illustrasies en pragtige voorbeelde van blomversiering saamgeneem. Terselfdertyd was plaaslike ambagsmanne vlot in die kuns om tafelware op 'n draaibank te maak. Toe hul vaardighede gekombineer word met die talent van ikoonskilders en hul vermoë om 'goue' geregte te skep, verskyn die beroemde Khokhloma-kunsvlyt.
Volgens 'n ander weergawe het nabootsing van goud, naby Khokhloma-kuns, ontstaan voor die verskyning van die Ou Gelowiges, in die veertigerjare van die 17de eeu. Selfs toe het ambagsmanne wat in die dorpies Murashkino, Lyskovo en Semenovskoye (nou die stad Semenov, wat in een van die belangrikste sentrums van die Khokhloma-kunsvlyt verander het) gewoon het, houtskottels van goud geskilder met blikpoeier. Hierdie tuig het die voorganger van die Khokhloma-skildery geword.