Ang pagpipinta ng Khokhloma ay nakuha ang pangalan nito mula sa malaking trading village ng Khokhloma, na matatagpuan sa lalawigan ng Nizhny Novgorod. Ang mga kahoy na pinggan mula sa kalapit na mga nayon ay dinala dito upang ibenta. Ang isang natatanging tampok ng mga produkto ng Khokhloma craft ay ang paggamit ng teknolohiya para sa pagkuha ng isang kulay na ginto nang walang paggamit ng mahalagang metal.
Ang pinagmulan ng Khokhloma craft ay natatakpan ng mga alamat. Ang isang maganda at malungkot na alamat ay matagal nang sinabi sa mga nayon ng Nizhny Novgorod. Sa mga sinaunang panahon, ang pintor ng master icon na may talento na si Andrei Loskut ay nanirahan sa Moscow. Labis na pinahahalagahan ng tsar ang kasanayan ng artist at masaganang ginantimpalaan siya para sa kanyang trabaho. Ngunit mas gusto ng master ang kalayaan kaysa sa anupaman. Isang gabi ay umalis siya sa korte ng hari at tumira at tumira sa mga hindi malalabag na kagubatan ng Kerzhen. Doon ay pinutol niya ang isang kubo para sa kanyang sarili, kung saan nagpatuloy siyang gawin ang gusto niya.
Ngunit nais ni Andrey na magpinta hindi lamang ng mga icon. Pinangarap niya na lumikha ng sining na simple at maganda, tulad ng isang awiting Ruso, upang makita dito ang lahat ng makatang kagandahan ng kanyang katutubong lupain. Noon lumitaw ang mga unang pinggan ng Khokhloma, pinalamutian ng mga bulaklak, berry at sanga. Ang katanyagan ng kamangha-manghang panginoon ay umabot sa mga nakapalibot na lupain. Ang mga tao ay nagsimulang magmula sa lahat upang makita ang kanyang kamangha-manghang mga kasanayan. Marami ang nanatili upang manirahan sa mga lugar na iyon, na nais malaman kung paano lumikha ng parehong kamangha-manghang mga produkto.
Di nagtagal ang mga alingawngaw tungkol sa dakilang panginoon ay nakarating mismo sa hari. Agad niyang naintindihan kung sino ang pinag-uusapan niya, at nag-utos ng isang detatsment ng mga mamamana upang hanapin ang takas at dalhin siya sa palasyo. Ngunit may mga tao na nagbabala kay Patch sa nalalapit na sakuna. Pagkatapos ay tinipon niya ang kanyang mga kapwa nayon sa kanyang kubo at isiniwalat sa kanila ang mga lihim ng isang kamangha-manghang bapor. Kinaumagahan, lumitaw ang mga mamamana sa nayon at nakita kung paano nasusunog ang kubo ng artista na may maliwanag na apoy. Hindi mahalaga kung paano nila hinanap si Andrei Loskut, hindi nila siya matagpuan. Ang kanyang mga pintura ay nanatili sa lupa - pula, tulad ng apoy, at itim, tulad ng mga abo. Ang master ay namatay, ngunit ang kanyang kasanayan sa mahika ay napanatili, na hanggang ngayon ay nakalulugod sa mga mata at kaluluwa ng mga tao.
Mayroon ding mas maraming mga prosaic na bersyon ng pinagmulan ng pagpipinta ng Khokhloma, dalawa sa mga ito ang pinakalaganap. Sinabi ng una na ang mga Lumang Mananampalataya na nagtatago mula sa pag-uusig sa malayong kagubatan ng Volga ay nagsimulang magpinta ng mga pinggan na gawa sa kahoy na "ginto". Ang totoo ay marami sa kanila ang mga masters ng pagpipinta ng icon o mga pinaliit na libro. Nagdala sila ng mga sinaunang icon, sulat-kamay na aklat na may magagandang guhit at kamangha-manghang mga sample ng floral ornamentation. Sa parehong oras, ang mga lokal na artesano ay matatas sa sining ng paggawa ng mga kagamitan sa mesa sa isang lathe. Kapag ang kanilang kasanayan ay pinagsama sa talento ng mga pintor ng icon at kanilang kakayahang lumikha ng mga "ginintuang" pinggan, lumitaw ang bantog na bapor ng Khokhloma.
Ayon sa ibang bersyon, ang paggaya ng ginto, malapit sa sining ng Khokhloma, ay lumitaw bago pa lumitaw ang mga Lumang Mananampalataya, noong 40 ng ika-17 siglo. Kahit na, ang mga artesano na nanirahan sa mga nayon ng Murashkino, Lyskovo at Semenovskoye (ngayon ay lungsod ng Semenov, na naging isa sa mga pangunahing sentro ng Khokhloma craft), gumawa ng mga pinggan na gawa sa kahoy na pininturahan ng ginto na may pulbos na lata. Ang bapor na ito ang naging hinalinhan sa pagpipinta ng Khokhloma.