Khokhloma-maalaus sai nimensä suuresta Khokhloman kauppakylästä, joka sijaitsee Nižni Novgorodin maakunnassa. Puiset astiat läheisistä kylistä tuotiin tänne myyntiin. Khokhloma-käsityötuotteiden erottuva piirre on tekniikan käyttö kultaisen värin saamiseksi ilman jalometallia.
Khokhloma-aluksen alkuperä on peitetty legendoilla. Nižni Novgorodin kylissä on jo pitkään kerrottu kaunis ja surullinen legenda. Muinaisina aikoina lahjakas ikonikuvamaalari Andrei Loskut asui Moskovassa. Tsaari arvosti suuresti taiteilijan taitoa ja palkitsi hänet anteliaasti hänen työstään. Mutta mestari rakasti vapautta enemmän kuin mitään muuta. Eräänä iltana hän jätti kuninkaallisen hovin ja meni asumaan läpäisemättömiin Kerzhenin metsiin. Siellä hän kaataa itselleen mökin, jossa hän jatkoi sen tekemistä, mitä rakasti.
Mutta Andrey halusi maalata paitsi kuvakkeita. Hän haaveili luomasta yksinkertaista ja kaunista taidetta, kuten venäläinen kappale, jotta siinä näkisi kaiken kotimaansa runollisen kauneuden. Silloin ilmestyivät ensimmäiset Khokhloma-annokset, jotka oli koristeltu kukilla, marjoilla ja oksailla. Upean mestarin maine saavutti ympäröivät maat. Ihmiset alkoivat tulla kaikkialta katsomaan hänen hämmästyttäviä taitojaan. Monet jäivät asumaan noihin paikkoihin ja halusivat oppia luomaan samat upeat tuotteet.
Pian huhut suuresta mestarista saapuivat kuninkaan itse. Hän ymmärsi heti kenestä puhui, ja määräsi jousiammuntajoukon etsimään pakolaisen ja tuomaan hänet palatsiin. Mutta oli ihmisiä, jotka varoittivat Patchia lähestyvästä katastrofista. Sitten hän kokosi kylätoverinsa mökkiin ja paljasti heille hämmästyttävän käsityön salaisuudet. Seuraavana aamuna jousimiehet ilmestyivät kylään ja näkivät kuinka taiteilijan mökki paloi kirkkaalla liekillä. Huolimatta siitä, miten he etsivät Andrei Loskutia, he eivät löytäneet häntä. Hänen maalinsa pysyivät maassa - punaiset, kuin liekki, ja mustat, kuten tuhka. Mestari on kuollut, mutta hänen maaginen taitonsa on säilynyt, mikä miellyttää ihmisten silmiä ja sieluja tähän päivään saakka.
Khokhloma-maalauksen alkuperästä on myös proosaisempia versioita, joista kaksi on yleisimpiä. Ensimmäinen kertoo, että Volgan syrjäisissä metsissä vainoilta piileskelleet uskovat alkoivat maalata puisia astioita "kullalla". Tosiasia on, että monet heistä olivat ikonimaalauksen tai kirjan miniatyyrien mestareita. He toivat mukanaan muinaisia kuvakkeita, käsinkirjoitettuja kirjoja kauniilla kuvilla ja upeita näytteitä kukka-koristeista. Samaan aikaan paikalliset käsityöläiset osasivat sujuvasti valmistaa astioita sorvilla. Kun heidän taitonsa yhdistettiin kuvamaalareiden kykyyn ja kykyyn luoda "kultaisia" ruokia, ilmestyi kuuluisa Khokhloma-vene.
Erään toisen version mukaan kullan jäljitelmiä, jotka olivat lähellä Khokhloman taidetta, syntyi kauan ennen vanhauskoisten ilmestymistä, 1700-luvun 40-luvulla. Silloinkin käsityöläiset, jotka asuivat Muraškinon, Lyskovon ja Semenovskoje kylissä (nykyään Semenovin kaupunki, josta on tullut yksi Khokhloma-aluksen pääkeskuksista), tekivät puulautoja, jotka oli maalattu kultaiseksi tinajauheella. Tästä veneestä tuli Khokhloma-maalauksen edeltäjä.
