Khokhloma-målningen fick sitt namn från den stora handelsbyn Khokhloma, som ligger i Nizhny Novgorod-provinsen. Trärätter från närliggande byar togs hit till försäljning. Ett utmärkande inslag i Khokhloma hantverksprodukter är användningen av teknik för att få en guldfärg utan användning av ädelmetall.
Ursprunget till Khokhloma-hantverket är täckt av legender. En vacker och sorglig legend har länge berättats i byarna Nizhny Novgorod. I antiken bodde den begåvade mästarikonmålaren Andrei Loskut i Moskva. Tsaren uppskattade mycket konstnärens skicklighet och belönade honom generöst för sitt arbete. Men mästaren älskade friheten mer än någonting annat. En natt lämnade han det kungliga hovet och åkte i de ogenomträngliga Kerzhen-skogarna. Där huggade han ner en hydda för sig själv, där han fortsatte att göra det han älskade.
Men Andrey ville måla inte bara ikoner. Han drömde om att skapa konst som var enkel och vacker, som en rysk sång, så att man kunde se den poetiska skönheten i sitt hemland. Det var då de första Khokhloma-rätterna dök upp, dekorerade med blommor, bär och kvistar. Den underbara mästarens berömmelse nådde de omgivande länderna. Människor började komma från hela världen för att se hans fantastiska färdigheter. Många bodde kvar på dessa platser och ville lära sig att skapa samma underbara produkter.
Snart kom rykten om den stora mästaren till kungen själv. Han förstod genast vem han pratade om och beordrade en avdelning av bågskyttar för att hitta flyktingen och föra honom till palatset. Men det fanns människor som varnade Patch för den förestående katastrofen. Sedan samlade han sina bybor i sin hydda och avslöjade för dem hemligheterna i ett fantastiskt hantverk. Nästa morgon uppträdde bågskyttarna i byn och såg hur konstnärsstugan brann med en ljus flamma. Oavsett hur de letade efter Andrei Loskut kunde de inte hitta honom. Hans färger förblev på marken - röda, som låga och svarta, som aska. Befälhavaren har dött, men hans magiska skicklighet har bevarats, vilket till denna dag glädjer människors ögon och själar.
Det finns också mer prosaiska versioner av ursprunget till Khokhloma-målningen, två av dem är mest utbredda. Den första säger att de gamla troende som gömde sig från förföljelse i de avlägsna skogarna i Volga började måla träskålar "i guld". Faktum är att många av dem var mästare på ikonmålning eller bokminiatyrer. De tog med sig forntida ikoner, handskrivna böcker med vackra illustrationer och magnifika prover av blommig prydnad. Samtidigt var lokala hantverkare flytande i konsten att tillverka porslin på en svarv. När deras skicklighet kombinerat med talang för ikonmålare och deras förmåga att skapa "gyllene" rätter, dök det berömda Khokhloma-hantverket upp.
Enligt en annan version uppstod imitation av guld, nära Khokhloma-konst, långt innan de gamla troendes utseende, på 40-talet på 1600-talet. Redan då gjorde hantverkare som bodde i byarna Murashkino, Lyskovo och Semenovskoye (nu staden Semenov, som har förvandlats till ett av de viktigaste centrumen för Khokhloma-hantverket) träskålar målade guld med tennpulver. Detta hantverk blev föregångaren till Khokhloma-målningen.