Slika Khokhloma dobila je ime po velikom trgovačkom selu Khokhloma, smještenom u provinciji Nižnji Novgorod. Ovdje su se na prodaju donosila drvena jela iz obližnjih sela. Karakteristična značajka zanatskih proizvoda Khokhloma je upotreba tehnologije za dobivanje zlatne boje bez upotrebe plemenitih metala.
Podrijetlo zanata Khokhloma prekriveno je legendama. Lijepa i tužna legenda već se dugo priča u selima Nižnji Novgorod. U davna vremena nadareni majstor ikonopisac Andrej Loskut živio je u Moskvi. Car je izuzetno cijenio vještinu umjetnika i velikodušno ga nagradio za njegov rad. Ali gospodar je volio slobodu više od svega drugog. Jedne noći napustio je kraljevski dvor i otišao živjeti u neprobojne šume Kerzhen. Tamo je za sebe posjekao kolibu, gdje je nastavio raditi ono što je volio.
Ali Andrey je želio slikati ne samo ikone. Sanjao je da stvori jednostavnu i lijepu umjetnost, poput ruske pjesme, kako bi se u njoj mogla vidjeti sva pjesnička ljepota njegove rodne zemlje. Tada su se pojavila prva jela iz hohlome, ukrašena cvijećem, bobicama i grančicama. Slava divnog gospodara dosegla je okolne zemlje. Ljudi su počeli dolaziti sa svih strana kako bi vidjeli njegove nevjerojatne vještine. Mnogi su ostali živjeti na tim mjestima, želeći naučiti kako stvoriti iste prekrasne proizvode.
Uskoro su glasine o velikom majstoru došle i do samoga kralja. Odmah je shvatio o kome govori i naredio je odredu strijelaca da pronađu bjegunca i odvedu ga u palaču. Ali bilo je ljudi koji su upozorili Patcha na nadolazeću katastrofu. Tada je okupio svoje sumještane u svojoj kolibi i otkrio im tajne nevjerojatnog zanata. Sljedećeg su se jutra strijelci pojavili u selu i vidjeli kako umjetnikova koliba gori jarkim plamenom. Bez obzira kako su tražili Andreja Loskuta, nisu ga mogli pronaći. Njegove su boje ostale na zemlji - crvena, poput plamena i crna, poput pepela. Gospodar je umro, ali sačuvala se njegova čarobna vještina koja do danas raduje oči i duše ljudi.
Postoje i prozaičnije verzije podrijetla slike Khokhloma, dvije od njih su najraširenije. Prva kaže da su starovjerci koji su se skrivali od progona u zabačenim šumama Volge počeli slikati drveno posuđe "u zlato". Činjenica je da su mnogi od njih bili majstori ikonopisa ili minijatura knjiga. Sa sobom su donijeli drevne ikone, rukom napisane knjige s prekrasnim ilustracijama i veličanstvene uzorke cvjetnog ukrasa. Istodobno su lokalni obrtnici tečno vladali umijećem izrade posuđa na tokarilici. Kada se njihova vještina kombinirala s talentom slikara ikona i sposobnošću stvaranja "zlatnih" jela, pojavio se poznati zanat Khokhloma.
Prema drugoj verziji, oponašanje zlata, blisko umjetnosti Khokhloma, nastalo je mnogo prije pojave starovjera, 40-ih godina 17. stoljeća. Već tada su obrtnici koji su živjeli u selima Murashkino, Lyskovo i Semenovskoye (danas grad Semenov, koji se pretvorio u jedno od glavnih središta hohlomskog zanata) izrađivali drvene posude obojane zlatom u limenom prahu. Ovaj je zanat postao prethodnik slike Khokhloma.
