Хохломската живопис получи името си от голямото търговско село Хохлома, разположено в провинция Нижни Новгород. Дървени ястия от близките села бяха донесени тук за продажба. Отличителна черта на занаятчийските продукти Khokhloma е използването на технология за получаване на златист цвят без използването на благороден метал.
Произходът на занаята Хохлома е покрит с легенди. Красива и тъжна легенда отдавна се разказва в селата Нижни Новгород. В древни времена талантливият майстор иконописец Андрей Лоскут е живял в Москва. Царят високо оценил умението на художника и щедро го възнаградил за работата му. Но господарят обичаше свободата повече от всичко друго. Една нощ той напуснал царския двор и отишъл да живее в непроходимите керженски гори. Там той изсече хижа за себе си, където продължи да прави това, което обича.
Но Андрей искаше да рисува не само икони. Мечтаеше да създаде просто и красиво изкуство като руска песен, за да може човек да види в него цялата поетична красота на родната си земя. Тогава се появиха първите ястия от Хохлома, украсени с цветя, плодове и клонки. Славата на прекрасния майстор достигна околните земи. Хората започнаха да идват отвсякъде, за да видят невероятните му умения. Мнозина останаха да живеят на тези места, като искаха да се научат как да създават същите прекрасни продукти.
Скоро слуховете за великия майстор стигнали до самия крал. Той веднага разбра за кого говори и заповяда на отряд стрелци да открият беглеца и да го доведат в двореца. Но имаше хора, които предупредиха Пач за предстоящото бедствие. Тогава той събра съселяните си в хижата си и им разкри тайните на удивителен занаят. На следващата сутрин стрелците се появиха в селото и видяха как хижата на художника гори с ярък пламък. Както и да търсеха Андрей Лоскут, не можаха да го намерят. Боите му останаха на земята - червени, като пламък и черни, като пепел. Майсторът е починал, но магическото му умение е запазено, което и до днес радва очите и душите на хората.
Съществуват и по-прозаични версии за произхода на картината Хохлома, две от тях са най-широко разпространени. Първият казва, че староверците, които се крият от преследване в отдалечените гори на Волга, започват да рисуват дървени съдове „в злато“. Факт е, че много от тях са били майстори на иконопис или книжни миниатюри. Те донесоха със себе си древни икони, ръкописни книги с красиви илюстрации и великолепни образци на флорална орнаментика. В същото време местните майстори владееха свободно изкуството да правят съдове на струг. Когато уменията им се комбинират с таланта на иконописците и способността им да създават „златни“ястия, се появява известният занаят Хохлома.
Според друга версия имитацията на злато, близка до хохломското изкуство, възниква много преди появата на староверците, през 40-те години на 17 век. Още тогава занаятчиите, живеещи в селата Мурашкино, Лисково и Семеновское (сега град Семенов, превърнал се в един от основните центрове на занаята на Хохлома), правят дървени съдове, боядисани в злато с калай на прах. Този занаят става предшественик на картината Хохлома.