„Khokhloma“paveikslas savo pavadinimą gavo iš didelio prekybos kaimo Khokhloma, esančio Nižnij Novgorodo provincijoje. Čia buvo atvežti parduoti mediniai indai iš netoliese esančių kaimų. Išskirtinis „Khokhloma“amatų gaminių bruožas yra technologijos naudojimas norint gauti aukso spalvą nenaudojant tauriųjų metalų.
Khokhloma amato kilmė apipinta legendomis. Nižnij Novgorodo kaimuose jau seniai pasakojama graži ir liūdna legenda. Senovėje talentingas ikonų dailininkas Andrejus Loskutas gyveno Maskvoje. Caras labai vertino menininko įgūdžius ir dosniai apdovanojo jį už jo darbą. Tačiau meistras labiau už viską mėgo laisvę. Vieną naktį jis paliko karaliaus teismą ir išvyko gyventi į nepraeinamus Kerženo miškus. Ten jis iškirto sau trobelę, kur toliau darė tai, kas jam patiko.
Tačiau Andrejus norėjo nupiešti ne tik piktogramas. Svajojo sukurti paprastą ir gražų meną, pavyzdžiui, rusišką dainą, kad jame būtų galima įžvelgti visą savo gimtojo krašto poetinį grožį. Tada pasirodė pirmieji „Khokhloma“patiekalai, dekoruoti gėlėmis, uogomis ir šakelėmis. Nuostabaus meistro šlovė pasiekė aplinkinius kraštus. Žmonės pradėjo lankytis iš visų vietų, kad pamatytų jo nuostabius įgūdžius. Daugelis liko gyventi tose vietose, norėdami sužinoti, kaip sukurti tuos pačius nuostabius produktus.
Netrukus gandai apie didįjį meistrą pasiekė ir patį karalių. Jis iškart suprato, apie ką kalba, ir liepė būriui lankininkų surasti bėglį ir atvežti į rūmus. Tačiau buvo žmonių, kurie įspėjo Patchą apie gresiančią nelaimę. Tada jis surinko savo kaimo gyventojus į savo namelį ir atskleidė jiems nuostabaus amato paslaptis. Kitą rytą lankininkai pasirodė kaime ir pamatė, kaip dailininko trobelė dega ryškia liepsna. Kad ir kaip ieškojo Andrejaus Loskuto, jie negalėjo jo rasti. Jo dažai liko ant žemės - raudoni, kaip liepsnos, ir juodi, kaip pelenai. Meistras mirė, tačiau buvo išsaugoti jo magiški įgūdžiai, kurie iki šiol džiugina žmonių akis ir sielas.
Taip pat yra proziškesnių Khokhloma paveikslo kilmės versijų, dvi iš jų yra labiausiai paplitusios. Pirmasis sako, kad nuo persekiojimų nuošaliuose Volgos miškuose besislapstantys sentikiai ėmė „auksu“dažyti medinius indus. Faktas yra tas, kad daugelis jų buvo ikonų tapybos ar knygų miniatiūrų meistrai. Jie atsinešė senovinių ikonų, ranka rašytų knygų su gražiomis iliustracijomis ir puikiais gėlių ornamentų pavyzdžiais. Tuo pačiu metu vietos amatininkai puikiai mokėjo gaminti stalo įrankius tekinimo staklėse. Kai jų įgūdžiai derėjo su ikonų tapytojų talentu ir sugebėjimu kurti „auksinius“patiekalus, pasirodė garsusis Khokhloma amatas.
Pagal kitą versiją aukso imitacija, artima Khokhloma menui, atsirado gerokai prieš sentikių pasirodymą, XVII a. 40-ajame dešimtmetyje. Jau tada amatininkai, gyvenę Murashkino, Lyskovo ir Semenovskoye (dabar Semenovo miestas, virtęs vienu pagrindinių Khokhloma amato centrų) kaimuose, gamino medinius indus, alavo dažais dažytus auksu. Šis amatas tapo Khokhloma paveikslo pirmtaku.
