Názov Chochlomská maľba dostal svoje meno podľa veľkej obchodnej dediny Chochloma, ktorá sa nachádza v provincii Nižný Novgorod. Na predaj sa sem doviezol drevený riad z okolitých dedín. Charakteristickým znakom remeselných výrobkov Khokhloma je použitie technológie na získanie zlatej farby bez použitia drahých kovov.
Pôvod chochlomského remesla je opradený legendami. V dedinách Nižný Novgorod sa už dlho hovorilo o krásnej a smutnej legende. V staroveku žil v Moskve talentovaný majster ikonových malieb Andrej Loskut. Cár veľmi ocenil šikovnosť umelca a štedro ho odmenil za prácu. Ale pán miloval slobodu viac ako čokoľvek iné. Jednej noci opustil kráľovský dvor a odišiel žiť do nepreniknuteľných lesov Kerzhen. Tam pre seba vyrúbal búdu, kde pokračoval v tom, čo miloval.
Andrey však chcela maľovať nielen ikony. Sníval o vytvorení umenia, ktoré by bolo jednoduché a pekné, ako ruská pieseň, aby v ňom človek videl všetku poetickú krásu svojej rodnej krajiny. Práve vtedy sa objavili prvé chochlomské jedlá zdobené kvetmi, bobuľami a vetvičkami. Sláva úžasného pána sa dostala do okolitých krajín. Ľudia začali prichádzať z celého sveta, aby videli jeho úžasné schopnosti. Mnohí zostali žiť na týchto miestach a chceli sa naučiť, ako vyrábať rovnaké úžasné výrobky.
Čoskoro sa zvesti o veľkom pánovi dostali až k samotnému kráľovi. Okamžite pochopil, o kom hovorí, a nariadil oddiel lukostrelcov, aby našli utečenca a priviedli ho do paláca. Ale boli tu ľudia, ktorí varovali Patcha pred blížiacou sa katastrofou. Potom zhromaždil svojich dedinčanov vo svojej chatrči a prezradil im tajomstvá úžasného remesla. Na druhý deň ráno sa v dedine objavili lukostrelci a videli, ako umelcova chata horí jasným plameňom. Bez ohľadu na to, ako hľadali Andreja Loskuta, nedokázali ho nájsť. Jeho farby zostali na zemi - červené ako plameň a čierne ako popol. Pán zomrel, ale jeho magická zručnosť zostala zachovaná, čo dodnes poteší oči i duše ľudí.
Existujú aj prozaickejšie verzie pôvodu maľby Khokhloma, dve z nich sú najrozšírenejšie. Prvý hovorí, že staroverci, ktorí sa skrývali pred prenasledovaním v odľahlých lesoch Volhy, začali maľovať drevený riad „zlatom“. Faktom je, že mnohí z nich boli majstrami v maľovaní ikon alebo v miniatúrach kníh. Priniesli so sebou starodávne ikony, ručne písané knihy s krásnymi ilustráciami a skvostnými ukážkami kvetinovej výzdoby. Zároveň miestni remeselníci ovládali umenie vyrábať riad na sústruhu. Keď sa ich zručnosť spojila s talentom maliarov ikon a schopnosťou vytvárať „zlaté“jedlá, objavilo sa slávne chochlomské remeslo.
Podľa inej verzie napodobňovanie zlata, blízkeho chochlomskému umeniu, vzniklo dávno pred objavením sa starých veriacich, v 40. rokoch 17. storočia. Už vtedy remeselníci, ktorí žili v dedinách Murashkino, Lyskovo a Semenovskoye (dnes mesto Semenov, ktoré sa zmenilo na jedno z hlavných centier chochlomského remesla), vyrábali drevené jedlá natreté zlatom cínovým práškom. Toto remeslo sa stalo predchodcom chochlomskej maľby.
