Jméno Khokhloma získalo své jméno podle velké obchodní vesnice Khokhloma, která se nachází v provincii Nižnij Novgorod. Přivezli sem na prodej dřevěné nádobí z okolních vesnic. Charakteristickým rysem řemeslných výrobků Khokhloma je použití technologie pro získání zlaté barvy bez použití drahého kovu.
Původ chochlomského řemesla je pokryt legendami. Ve vesnicích v Nižním Novgorodu se již dlouho vyprávěla krásná a smutná legenda. Ve starověku žil v Moskvě talentovaný mistr malíř ikon Andrej Loskut. Car velmi ocenil umění umělce a velkoryse ho odměnil za jeho práci. Ale pán miloval svobodu víc než cokoli jiného. Jednou v noci opustil královský dvůr a odešel žít do neproniknutelných lesů Kerzhen. Tam si pro sebe srazil chatrč, kde pokračoval v tom, co miloval.
Andrey však chtěl malovat nejen ikony. Snil o tom, že vytvoří umění, které bude jednoduché a krásné, jako ruská píseň, aby v něm bylo vidět veškerou poetickou krásu jeho rodné země. Tehdy se objevily první chochlomské pokrmy zdobené květinami, bobulemi a větvičkami. Sláva úžasného pána dosáhla okolních zemí. Lidé začali přicházet z celého světa, aby viděli jeho úžasné dovednosti. Mnozí na těchto místech zůstali žít a chtěli se naučit, jak vytvářet stejné úžasné výrobky.
Brzy se zvěsti o velkém pánovi dostaly k samotnému králi. Okamžitě pochopil, o kom mluví, a nařídil oddělení lukostřelců, aby našli uprchlíka a přivedli ho do paláce. Ale byli lidé, kteří Patche varovali před hrozící katastrofou. Potom shromáždil své vesničany ve své chatrči a odhalil jim tajemství úžasného řemesla. Následujícího rána se lukostřelci objevili ve vesnici a viděli, jak umělcova chata hoří jasným plamenem. Bez ohledu na to, jak hledali Andreje Loskuta, nemohli ho najít. Jeho barvy zůstaly na zemi - červené jako plamen a černé jako popel. Pán zemřel, ale jeho magická dovednost byla zachována, což dodnes potěší oči i duše lidí.
Existují také prozaičtější verze původu obrazu Khokhloma, dvě z nich jsou nejrozšířenější. První říká, že Staří věřící, kteří se skrývali před pronásledováním v odlehlých lesích Volhy, začali malovat dřevěné nádobí „zlatem“. Faktem je, že mnozí z nich byli mistři malby ikon nebo miniatur knih. Přinesli si starodávné ikony, ručně psané knihy s krásnými ilustracemi a nádhernými ukázkami květinové výzdoby. Zároveň místní řemeslníci ovládali umění výroby nádobí na soustruhu. Když se jejich dovednost spojila s talentem malířů ikon a schopností vytvářet „zlatá“jídla, objevilo se slavné chochlomské řemeslo.
Podle jiné verze, napodobování zlata, blízké umění Khokhloma, vzniklo dlouho před objevením Starověrců, ve 40. letech 17. století. Dokonce i tehdy řemeslníci, kteří žili ve vesnicích Murashkino, Lyskovo a Semenovskoye (nyní město Semenov, které se změnilo v jedno z hlavních center chochlomského řemesla), vyráběli dřevěné nádobí natřené zlatem cínovým práškem. Toto řemeslo se stalo předchůdcem obrazu Khokhloma.
