Slika Khokhloma je dobila ime po veliki trgovski vasici Khokhloma, ki se nahaja v provinci Nižni Novgorod. Lesene jedi iz bližnjih vasi so sem pripeljali na prodaj. Posebnost obrtnih izdelkov Khokhloma je uporaba tehnologije za pridobivanje zlate barve brez uporabe plemenite kovine.
Izvor obrti Khokhloma je pokrit z legendami. V vaseh Nižni Novgorod že dolgo govorijo o lepi in žalostni legendi. V starih časih je v Moskvi živel nadarjeni mojster ikonopisec Andrej Loskut. Car je umetnikovo veščino zelo cenil in ga radodarno nagrajeval za njegovo delo. Toda gospodar je ljubil svobodo bolj kot kar koli drugega. Neke noči je zapustil kraljevi dvor in odšel živeti v neprehodne gozdove Kerzhen. Tam si je posekal kočo, kjer je še naprej počel, kar je imel rad.
Toda Andrey je hotel slikati ne samo ikone. Sanjal je o ustvarjanju preproste in lepe umetnosti, kot je ruska pesem, tako da je v njej mogoče videti vso poetično lepoto svoje domovine. Takrat so se pojavile prve jedi iz khokhloma, okrašene s cvetjem, jagodami in vejicami. Slava čudovitega mojstra je dosegla okoliške dežele. Ljudje so začeli prihajati od vsepovsod, da bi videli njegove neverjetne veščine. Mnogi so ostali živeti v teh krajih in se želeli naučiti, kako ustvariti enake čudovite izdelke.
Kmalu so govorice o velikem mojstru prišle do samega kralja. Takoj je razumel, o kom govori, in odredil lokostrelcem, naj najdejo ubežnika in ga pripeljejo v palačo. Toda obstajali so ljudje, ki so Patcha opozorili na grozečo katastrofo. Potem je v svoji koči zbral sovaščane in jim razkril skrivnosti neverjetne obrti. Naslednje jutro so se v vasi pojavili lokostrelci in videli, kako umetnikova koča gori s svetlim plamenom. Ne glede na to, kako so iskali Andreja Loskuta, ga niso mogli najti. Njegove barve so ostale na tleh - rdeča kot plamen in črna kot pepel. Mojster je umrl, ohranila pa se je njegova čarovniška veščina, ki še danes veseli oči in duše ljudi.
Obstajajo tudi bolj prozaične različice izvora slike Khokhloma, dve izmed njih sta najbolj razširjeni. Prvi pravi, da so staroverci, ki so se skrivali pred preganjanjem v odročnih gozdovih Volge, začeli barvati lesene posode "v zlato". Dejstvo je, da so bili mnogi med njimi mojstri ikonopisa ali knjižnih miniatur. S seboj so prinesli starodavne ikone, rokopisne knjige z lepimi ilustracijami in veličastne vzorce cvetličnega okrasja. Hkrati so lokalni obrtniki tekoče izdelovali namizno posodo na stružnici. Ko so se njihove spretnosti kombinirale s talentom ikonopiscev in sposobnostjo ustvarjanja "zlatih" jedi, se je pojavila znamenita obrt Khokhloma.
Po drugi različici je imitacija zlata, ki je blizu umetnosti Khokhloma, nastala že veliko pred pojavom starovercev, v 40. letih 17. stoletja. Že takrat so obrtniki, ki so živeli v vaseh Murashkino, Lyskovo in Semenovskoye (danes mesto Semenov, ki se je spremenilo v eno glavnih središč obrti Khokhloma), izdelovali lesene posode, pobarvane v zlato s kositrnim prahom. Ta obrt je postala predhodnica slike Khokhloma.
