Lukisan Khokhloma mendapat namanya dari kampung perdagangan besar Khokhloma, yang terletak di provinsi Nizhny Novgorod. Pinggan kayu dari kampung berhampiran dibawa ke sini untuk dijual. Ciri khas produk kraf Khokhloma adalah penggunaan teknologi untuk memperoleh warna emas tanpa penggunaan logam berharga.
Asal kraf Khokhloma ditutup dengan legenda. Legenda yang indah dan sedih telah lama diceritakan di kampung-kampung Nizhny Novgorod. Pada zaman dahulu, pelukis ikon induk berbakat Andrei Loskut tinggal di Moscow. Tsar sangat menghargai kemahiran artis dan memberi penghargaan kepadanya untuk kerjanya. Tetapi tuan lebih menyukai kebebasan daripada yang lain. Suatu malam dia meninggalkan istana raja dan tinggal di hutan Kerzhen yang tidak dapat ditembusi. Di sana dia memotong sebuah pondok untuk dirinya sendiri, di mana dia terus melakukan apa yang dia cintai.
Tetapi Andrey mahu melukis bukan sahaja ikon. Dia bermimpi untuk menciptakan seni yang sederhana dan indah, seperti lagu Rusia, sehingga seseorang dapat melihat di dalamnya semua keindahan puitis di negeri asalnya. Ketika itulah hidangan Khokhloma pertama muncul, dihiasi dengan bunga, beri dan ranting. Ketenaran tuan yang luar biasa sampai ke negeri-negeri sekitarnya. Orang-orang mula datang dari seluruh dunia untuk melihat kemahirannya yang luar biasa. Banyak yang tinggal di tempat-tempat itu, ingin belajar bagaimana membuat produk hebat yang sama.
Tidak lama kemudian, khabar angin mengenai tuan besar sampai ke raja sendiri. Dia segera memahami siapa yang dia bicarakan, dan memerintahkan pembebasan pemanah untuk mencari buronan dan membawanya ke istana. Tetapi ada orang yang memperingatkan Patch tentang bencana yang akan datang. Kemudian dia mengumpulkan orang-orang kampungnya di pondoknya dan mendedahkan kepada mereka rahsia sebuah kapal yang luar biasa. Keesokan paginya, pemanah muncul di kampung dan melihat bagaimana pondok artis itu terbakar dengan api yang terang. Tidak kira bagaimana mereka mencari Andrei Loskut, mereka tidak dapat menemuinya. Catnya tetap di tanah - merah, seperti api, dan hitam, seperti abu. Tuannya telah meninggal dunia, tetapi kemahiran sihirnya telah terpelihara, yang hingga kini menyenangkan mata dan jiwa orang.
Terdapat juga lebih banyak versi prosa dari asal lukisan Khokhloma, dua daripadanya paling meluas. Yang pertama mengatakan bahawa Orang-orang Percaya Tua yang bersembunyi dari penganiayaan di hutan terpencil di Volga mula melukis piring kayu "dalam emas". Kenyataannya ialah banyak dari mereka adalah master lukisan ikon atau miniatur buku. Mereka membawa bersama ikon kuno, buku tulisan tangan dengan ilustrasi yang indah dan contoh hiasan bunga yang indah. Pada masa yang sama, pengrajin tempatan fasih dalam seni membuat peralatan makan di mesin bubut. Apabila kemahiran mereka digabungkan dengan bakat pelukis ikon dan kemampuan mereka untuk membuat hidangan "emas", muncullah kraf Khokhloma yang terkenal.
Menurut versi lain, tiruan emas, dekat dengan seni Khokhloma, muncul jauh sebelum kemunculan Orang-orang Beriman Lama, pada tahun 40-an abad ke-17. Walaupun begitu, para pengrajin yang tinggal di kampung Murashkino, Lyskovo dan Semenovskoye (sekarang kota Semenov, yang telah berubah menjadi salah satu pusat utama kraf Khokhloma), membuat piring kayu dicat emas dengan serbuk timah. Kerajinan ini menjadi pendahulu lukisan Khokhloma.
