Il dipinto di Khokhloma prende il nome dal grande villaggio commerciale di Khokhloma, situato nella provincia di Nizhny Novgorod. Qui venivano portati in vendita i piatti di legno dei villaggi vicini. Una caratteristica distintiva dei prodotti artigianali Khokhloma è l'uso della tecnologia per ottenere un colore oro senza l'uso di metalli preziosi.
L'origine dell'artigianato Khokhloma è ricoperta di leggende. Una bella e triste leggenda è stata a lungo raccontata nei villaggi di Nizhny Novgorod. Nei tempi antichi, il talentuoso maestro pittore di icone Andrei Loskut viveva a Mosca. Lo zar apprezzò molto l'abilità dell'artista e lo ricompensò generosamente per il suo lavoro. Ma il maestro amava la libertà più di ogni altra cosa. Una notte lasciò la corte reale e andò a vivere nelle impenetrabili foreste di Kerzhen. Lì ha tagliato una capanna per se stesso, dove ha continuato a fare ciò che amava.
Ma Andrey voleva dipingere non solo icone. Sognava di creare un'arte che fosse semplice e bella, come una canzone russa, in modo che si potesse vedere in essa tutta la bellezza poetica della sua terra natale. Fu allora che apparvero i primi piatti Khokhloma, decorati con fiori, bacche e ramoscelli. La fama del meraviglioso maestro raggiunse le terre circostanti. La gente ha cominciato a venire da ogni parte per vedere le sue incredibili capacità. Molti sono rimasti a vivere in quei luoghi, desiderosi di imparare a creare gli stessi meravigliosi prodotti.
Presto le voci sul grande maestro raggiunsero il re stesso. Capì subito di chi stava parlando, e ordinò a un distaccamento di arcieri di trovare il fuggiasco e portarlo a palazzo. Ma c'erano persone che hanno avvertito Patch del disastro imminente. Poi ha radunato i suoi compaesani nella sua capanna e ha rivelato loro i segreti di un mestiere straordinario. La mattina dopo, gli arcieri apparvero nel villaggio e videro come la capanna dell'artista stava bruciando con una fiamma brillante. Non importa come hanno cercato Andrei Loskut, non sono riusciti a trovarlo. I suoi colori rimasero per terra: rossi, come la fiamma, e neri, come la cenere. Il maestro è morto, ma la sua abilità magica è stata preservata, che fino ad oggi soddisfa gli occhi e l'anima delle persone.
Esistono anche versioni più prosaiche dell'origine del dipinto di Khokhloma, due delle quali sono le più diffuse. Il primo dice che i vecchi credenti che si nascondevano dalla persecuzione nelle remote foreste del Volga iniziarono a dipingere piatti di legno "in oro". Il fatto è che molti di loro erano maestri della pittura di icone o miniature di libri. Portavano con sé icone antiche, libri scritti a mano con bellissime illustrazioni e magnifici campioni di ornamenti floreali. Allo stesso tempo, gli artigiani locali erano fluenti nell'arte di realizzare stoviglie al tornio. Quando la loro abilità si è combinata con il talento dei pittori di icone e la loro capacità di creare piatti "dorati", è apparso il famoso artigianato Khokhloma.
Secondo un'altra versione, l'imitazione dell'oro, vicino all'arte di Khokhloma, sorse molto prima dell'apparizione dei vecchi credenti, negli anni '40 del XVII secolo. Già allora, gli artigiani che vivevano nei villaggi di Murashkino, Lyskovo e Semenovskoye (ora la città di Semenov, che è diventata uno dei principali centri dell'artigianato Khokhloma), realizzavano piatti di legno dipinti d'oro con polvere di stagno. Questo mestiere è diventato il predecessore del dipinto Khokhloma.