Bức tranh Khokhloma lấy tên từ làng thương mại lớn Khokhloma, nằm ở tỉnh Nizhny Novgorod. Các món ăn bằng gỗ từ những ngôi làng gần đó đã được mang đến đây để bán. Một tính năng đặc biệt của các sản phẩm thủ công của Khokhloma là sử dụng công nghệ để có được màu vàng mà không cần sử dụng kim loại quý.
Nguồn gốc của nghề Khokhloma được bao phủ bởi những truyền thuyết. Một truyền thuyết đẹp và buồn từ lâu đã được kể lại trong các ngôi làng của Nizhny Novgorod. Vào thời cổ đại, họa sĩ biểu tượng bậc thầy tài năng Andrei Loskut sống ở Moscow. Sa hoàng đánh giá rất cao kỹ năng của người nghệ sĩ và hào phóng thưởng cho anh ta vì công việc của mình. Nhưng cậu chủ yêu tự do hơn bất cứ thứ gì khác. Một đêm, anh ta rời khỏi cung đình và đến sống trong khu rừng Kerzhen bất khả xâm phạm. Ở đó, anh ta đã chặt một túp lều cho riêng mình, nơi anh ta tiếp tục làm những gì anh ta yêu thích.
Nhưng Andrey không chỉ muốn vẽ các biểu tượng. Anh mơ ước tạo ra một tác phẩm nghệ thuật đơn giản và đẹp đẽ, như một bài hát Nga, để người ta thấy được trong đó vẻ đẹp thơ mộng của quê hương anh. Sau đó, những món ăn Khokhloma đầu tiên xuất hiện, được trang trí bằng hoa, quả mọng và cành cây. Danh tiếng của bậc thầy tuyệt vời đã vươn tới những vùng đất xung quanh. Mọi người bắt đầu đến từ khắp nơi để xem kỹ năng tuyệt vời của anh ấy. Nhiều người vẫn sống ở những nơi đó, muốn học cách tạo ra những sản phẩm tuyệt vời giống nhau.
Chẳng bao lâu sau tin đồn về vị đại sư đã đến tai nhà vua. Anh ta ngay lập tức hiểu mình đang nói về ai, và ra lệnh cho một đội cung thủ đi tìm kẻ đào tẩu và đưa anh ta về cung điện. Nhưng đã có người cảnh báo Patch về thảm họa sắp xảy ra. Sau đó, anh ta tập hợp những người dân làng của mình trong túp lều của mình và tiết lộ cho họ những bí mật của một nghề thủ công tuyệt vời. Sáng hôm sau, các cung thủ xuất hiện trong làng và nhìn thấy túp lều của người nghệ sĩ đang bùng cháy với ngọn lửa rực rỡ như thế nào. Dù họ có tìm kiếm Andrei Loskut như thế nào, họ cũng không thể tìm thấy anh ấy. Sơn của ông vẫn còn trên mặt đất - màu đỏ, như ngọn lửa, và màu đen, như tro. Chủ nhân đã chết, nhưng kỹ năng ma thuật của ông vẫn được bảo tồn, điều này làm hài lòng con mắt và linh hồn của mọi người cho đến ngày nay.
Ngoài ra còn có nhiều phiên bản thô tục hơn về nguồn gốc của bức tranh Khokhloma, hai trong số đó là phổ biến nhất. Câu đầu tiên nói rằng những Tín đồ cũ đang ẩn náu khỏi sự đàn áp trong các khu rừng hẻo lánh của sông Volga đã bắt đầu sơn các món ăn bằng gỗ "bằng vàng". Thực tế là nhiều người trong số họ là bậc thầy về vẽ biểu tượng hoặc thu nhỏ sách. Họ mang theo những biểu tượng cổ xưa, những cuốn sách viết tay có hình minh họa đẹp mắt và những mẫu trang trí hoa lộng lẫy. Đồng thời, các thợ thủ công địa phương cũng thông thạo nghệ thuật làm bộ đồ ăn trên máy tiện. Khi kỹ năng của họ kết hợp với tài năng của các họa sĩ biểu tượng và khả năng tạo ra những món ăn "vàng", nghề Khokhloma nổi tiếng đã xuất hiện.
Theo một phiên bản khác, việc làm giả vàng, gần giống với nghệ thuật Khokhloma, đã xuất hiện từ rất lâu trước khi xuất hiện Old Believers, vào những năm 40 của thế kỷ 17. Thậm chí sau đó, các nghệ nhân sống ở các làng Murashkino, Lyskovo và Semenovskoye (nay là thành phố Semenov, nơi đã trở thành một trong những trung tâm chính của nghề thủ công Khokhloma), đã làm ra các món ăn bằng gỗ sơn vàng bằng bột thiếc. Nghề thủ công này đã trở thành tiền thân của bức tranh Khokhloma.