Obraz Khokhloma wziął swoją nazwę od dużej wioski handlowej Khokhloma, położonej w prowincji Niżny Nowogród. Na sprzedaż sprowadzano tu drewniane naczynia z okolicznych wsi. Charakterystyczną cechą wyrobów rzemieślniczych Khokhloma jest zastosowanie technologii uzyskiwania złotego koloru bez użycia metalu szlachetnego.
Pochodzenie rzemiosła Khokhloma jest owiane legendami. We wsiach Niżnego Nowogrodu od dawna opowiadana jest piękna i smutna legenda. W czasach starożytnych w Moskwie mieszkał utalentowany mistrz malarz ikon Andrei Loskut. Car bardzo docenił umiejętności artysty i hojnie wynagrodził go za jego pracę. Ale mistrz kochał wolność bardziej niż cokolwiek innego. Pewnej nocy opuścił dwór królewski i zamieszkał w nieprzebytych lasach Kerzhen. Tam wyciął sobie chatę, w której nadal robił to, co kochał.
Ale Andrey chciał malować nie tylko ikony. Marzył o stworzeniu sztuki, która byłaby prosta i piękna, jak rosyjska piosenka, aby można było w niej zobaczyć całe poetyckie piękno swojej ojczyzny. Wtedy pojawiły się pierwsze dania Khokhloma, ozdobione kwiatami, jagodami i gałązkami. Sława wspaniałego mistrza dotarła do okolicznych krain. Ludzie zaczęli zjeżdżać się z całego świata, aby zobaczyć jego niesamowite umiejętności. Wielu pozostało w tych miejscach, chcąc nauczyć się tworzyć te same wspaniałe produkty.
Wkrótce plotki o wielkim mistrzu dotarły do samego króla. Od razu zrozumiał, o kim mówi, i rozkazał oddziałowi łuczników, aby odszukali zbiega i przywieźli go do pałacu. Ale byli ludzie, którzy ostrzegali Łatę przed nadchodzącą katastrofą. Następnie zebrał swoich współmieszkańców w swojej chacie i wyjawił im tajemnice niesamowitego rzemiosła. Następnego ranka w wiosce pojawili się łucznicy i zobaczyli, jak chata artysty płonęła jasnym płomieniem. Bez względu na to, jak szukali Andrieja Loskuta, nie mogli go znaleźć. Jego farby pozostały na ziemi - czerwone jak płomień i czarne jak popiół. Mistrz umarł, ale zachowała się jego magiczna umiejętność, która do dziś cieszy oczy i dusze ludzi.
Istnieją również bardziej prozaiczne wersje pochodzenia malarstwa Khokhloma, dwie z nich są najbardziej rozpowszechnione. Pierwsza mówi, że staroobrzędowcy, którzy ukrywali się przed prześladowaniami w odległych lasach Wołgi, zaczęli malować drewniane naczynia „na złoto”. Faktem jest, że wielu z nich było mistrzami malowania ikon lub miniatur książkowych. Przywieźli ze sobą starożytne ikony, ręcznie pisane księgi z pięknymi ilustracjami i wspaniałymi przykładami ornamentów roślinnych. W tym samym czasie miejscowi rzemieślnicy biegle posługiwali się sztuką wyrobu zastawy stołowej na tokarce. Kiedy ich umiejętności połączyły się z talentem malarzy ikon i umiejętnością tworzenia „złotych” naczyń, pojawiło się słynne rzemiosło Khokhloma.
Według innej wersji imitacja złota, zbliżona do sztuki Khokhloma, powstała na długo przed pojawieniem się Staroobrzędowców, w latach 40. XVII wieku. Już wtedy rzemieślnicy mieszkający w wioskach Muraszkino, Łyskowo i Semenowskie (obecnie miasto Semenow, które przekształciło się w jeden z głównych ośrodków rzemiosła Khokhloma), robili drewniane naczynia pomalowane na złoto proszkiem cynowym. Rzemiosło to stało się poprzednikiem malarstwa Khokhloma.
