La pintura de Khokhloma va rebre el seu nom del gran poble comercial de Khokhloma, situat a la província de Nizhny Novgorod. Aquí es portaven plats de fusta de pobles propers per vendre. Una característica distintiva dels productes artesanals Khokhloma és l’ús de la tecnologia per obtenir un color daurat sense l’ús de metalls preciosos.
L’origen de l’ofici Khokhloma està cobert de llegendes. Des de fa temps s’explica una bella i trista llegenda als pobles de Nizhny Novgorod. Antigament, el talentós mestre pintor d’icones Andrei Loskut vivia a Moscou. El tsar va apreciar molt l’habilitat de l’artista i el va recompensar generosament pel seu treball. Però al mestre li encantava la llibertat més que qualsevol altra cosa. Una nit va deixar la cort reial i va anar a viure als impenetrables boscos de Kerzhen. Allà es va tallar una cabana per si mateix, on va continuar fent el que li agradava.
Però Andrey volia pintar no només icones. Somiava amb crear un art senzill i bell, com una cançó russa, de manera que s’hi pogués veure tota la bellesa poètica de la seva terra natal. Va ser llavors quan van aparèixer els primers plats de Khokhloma, decorats amb flors, baies i branquetes. La fama del meravellós mestre va arribar a les terres dels voltants. Va començar a venir gent de tot arreu per veure les seves increïbles habilitats. Molts van quedar per viure en aquells llocs, volent aprendre a crear els mateixos productes meravellosos.
Aviat els rumors sobre el gran mestre van arribar al rei mateix. De seguida, va comprendre de qui parlava i va ordenar a un destacament d’arquers que trobessin el fugitiu i el portessin al palau. Però hi va haver gent que va advertir a Patch del desastre imminent. Llavors va reunir els seus veïns del poble a la seva cabana i els va revelar els secrets d’una embarcació sorprenent. L'endemà al matí, els arquers van aparèixer al poble i van veure com la cabana de l'artista cremava amb una flama brillant. Per més que buscessin a Andrei Loskut, no el van poder trobar. Les seves pintures restaven a terra: vermelles, com la flama, i negres, com les cendres. El mestre ha mort, però s’ha conservat la seva habilitat màgica, cosa que fins ara complau els ulls i les ànimes de les persones.
També hi ha versions més prosaiques de l’origen de la pintura de Khokhloma, dues d’elles més esteses. El primer diu que els vells creients que s'amagaven de la persecució als remots boscos del Volga van començar a pintar plats de fusta "en or". El cas és que molts d’ells eren mestres de la pintura d’icones o de miniatures de llibres. Van portar amb elles icones antigues, llibres manuscrits amb belles il·lustracions i magnífiques mostres d’ornamentació floral. Al mateix temps, els artesans locals dominaven l’art de fer vaixella amb un torn. Quan la seva habilitat es va combinar amb el talent dels pintors d’icones i la seva capacitat per crear plats “daurats”, va aparèixer el famós ofici de Khokhloma.
Segons una altra versió, la imitació de l’or, propera a l’art Khokhloma, va sorgir molt abans de l’aparició dels Old Believers, als anys 40 del segle XVII. Fins i tot llavors, els artesans que vivien als pobles de Murashkino, Lyskovo i Semenovskoye (actualment la ciutat de Semenov, que s’ha convertit en un dels principals centres de l’ofici Khokhloma), elaboraven plats de fusta pintats d’or amb pols d’estany. Aquest ofici es va convertir en el predecessor de la pintura de Khokhloma.
