De Chochloma-schilderij dankt zijn naam aan het grote handelsdorp Chochloma, gelegen in de provincie Nizhny Novgorod. Houten schalen uit nabijgelegen dorpen werden hier te koop aangeboden. Een onderscheidend kenmerk van de ambachtelijke producten van Chochloma is het gebruik van technologie voor het verkrijgen van een gouden kleur zonder het gebruik van edelmetaal.
De oorsprong van het Khokhloma-vaartuig is bedekt met legendes. Een mooie en trieste legende is al lang verteld in de dorpen van Nizjni Novgorod. In de oudheid woonde de getalenteerde meester-icoonschilder Andrei Loskut in Moskou. De tsaar waardeerde de vaardigheid van de kunstenaar enorm en beloonde hem royaal voor zijn werk. Maar de meester hield meer van vrijheid dan van wat dan ook. Op een nacht verliet hij het koninklijk hof en ging in de ondoordringbare Kerzhen-bossen wonen. Daar hakte hij voor zichzelf een hut om, waar hij bleef doen waar hij van hield.
Maar Andrey wilde niet alleen iconen schilderen. Hij droomde ervan kunst te maken die eenvoudig en mooi was, als een Russisch lied, zodat je er alle poëtische schoonheid van zijn geboorteland in kon zien. Het was toen dat de eerste Chochloma-gerechten verschenen, versierd met bloemen, bessen en twijgen. De faam van de geweldige meester bereikte de omliggende landen. Mensen begonnen van overal te komen om zijn verbazingwekkende vaardigheden te zien. Velen bleven op die plaatsen wonen en wilden leren hoe ze dezelfde prachtige producten konden maken.
Al snel bereikten geruchten over de grote meester de koning zelf. Hij begreep onmiddellijk over wie hij het had en beval een detachement boogschutters om de voortvluchtige te vinden en hem naar het paleis te brengen. Maar er waren mensen die Patch waarschuwden voor de naderende ramp. Toen verzamelde hij zijn dorpsgenoten in zijn hut en onthulde hun de geheimen van een verbazingwekkend ambacht. De volgende ochtend verschenen de boogschutters in het dorp en zagen hoe de hut van de kunstenaar brandde met een felle vlam. Hoe ze ook naar Andrei Loskut zochten, ze konden hem niet vinden. Zijn verf bleef op de grond liggen - rood als vlammen en zwart als as. De meester is overleden, maar zijn magische vaardigheid is bewaard gebleven, wat tot op de dag van vandaag de ogen en zielen van mensen behaagt.
Er zijn ook meer prozaïsche versies van de oorsprong van het Chochloma-schilderij, waarvan er twee het meest voorkomen. De eerste zegt dat de oude gelovigen die zich verstopten voor vervolging in de afgelegen bossen van de Wolga, houten schalen "in goud" begonnen te schilderen. Het feit is dat velen van hen meesters waren in het schilderen van iconen of in boekminiaturen. Ze brachten oude iconen, handgeschreven boeken met prachtige illustraties en prachtige voorbeelden van florale versieringen mee. Tegelijkertijd waren lokale ambachtslieden vloeiend in de kunst van het maken van servies op een draaibank. Toen hun vaardigheden werden gecombineerd met het talent van iconenschilders en hun vermogen om "gouden" gerechten te maken, verscheen het beroemde Khokhloma-ambacht.
Volgens een andere versie ontstond imitatie van goud, dicht bij Chochloma-kunst, lang vóór het verschijnen van de oudgelovigen, in de jaren 40 van de 17e eeuw. Zelfs toen maakten ambachtslieden die in de dorpen Murashkino, Lyskovo en Semenovskoye woonden (nu de stad Semenov, die is veranderd in een van de belangrijkste centra van het Chochloma-ambacht), houten schalen die goud geverfd zijn met tinpoeder. Dit ambacht werd de voorloper van het Chochloma-schilderij.