ხოხლომას ნახატმა მიიღო სახელი დიდი სავაჭრო სოფელი ხოხლომადან, რომელიც მდებარეობს ნიჟნი ნოვგოროდის პროვინციაში. აქ გასაყიდად ჩამოიტანეს ხის კერძები მიმდებარე სოფლებიდან. ხოხლომას ხელნაკეთობების პროდუქტების გამორჩეული თვისებაა ოქროს ფერის მოპოვების ტექნოლოგიის გამოყენება ძვირფასი ლითონის გამოყენების გარეშე.
ხოხლომას ხელობის წარმოშობა ლეგენდებითაა დაფარული. ნიჟნი ნოვგოროდის სოფლებში ლამაზი და სევდიანი ლეგენდა უკვე დიდი ხანია ნათქვამია. ძველად ნიჭიერი ოსტატი ხატმწერი ანდრეი ლოსკუტი ცხოვრობდა მოსკოვში. მეფემ დიდად დააფასა მხატვრის ოსტატობა და გულუხვად დააჯილდოვა მისი მუშაობისთვის. მაგრამ ბატონს ყველაფერზე მეტად უყვარდა თავისუფლება. ერთ ღამეს მან სამეფო კარზე დატოვა და საცხოვრებლად კერჟენის გაუვალ ტყეებში ცხოვრობდა. მან მან თავისთვის ქოხი გაჭრა, სადაც ის აკეთებდა იმას, რაც უყვარდა.
ანდრეის სურდა არა მხოლოდ ხატების დახატვა. იგი ოცნებობდა შექმნას ხელოვნება, რომელიც მარტივი და ლამაზი, ისევე როგორც რუსული სიმღერა, ისე, რომ მასში დაენახა მთელი სამშობლოს პოეტური სილამაზე. სწორედ მაშინ გამოჩნდა პირველი ხოხლომის კერძები, რომლებიც ყვავილებით, კენკრით და ყლორტებით იყო გაფორმებული. მშვენიერი ოსტატის პოპულარობამ მიაღწია მიმდებარე მიწებს. ხალხმა ყველა მხრიდან დაიწყო მისვლა მისი საოცარი უნარების სანახავად. ბევრი დარჩა იმ ადგილებში საცხოვრებლად, რომელთაც სურთ ისწავლონ იგივე შესანიშნავი პროდუქტების შექმნა.
მალე დიდი ოსტატის შესახებ ჭორებმა თავად მეფეს მიაღწიეს. მან მაშინვე მიხვდა ვისზე იყო საუბარი და მშვილდოსნების რაზმს უბრძანა გაქცეული ეპოვნა და სასახლეში მიეტანა. მაგრამ იყვნენ ადამიანები, რომლებიც პატჩს აფრთხილებდნენ მოსალოდნელი კატასტროფის შესახებ. შემდეგ მან თანასოფლელები თავის ქოხში შეიკრიბა და მათ გასაოცარი ხელობის საიდუმლოებები გაუმხილა. მეორე დილით მშვილდოსნები სოფელში გამოჩნდნენ და ნახეს, თუ როგორ იწვა მხატვრის ქოხი კაშკაშა ალით. როგორ ეძებდნენ ანდრეი ლოსკუტს, ვერ პოულობდნენ მას. მისი საღებავები ადგილზე დარჩა - წითელი, ალივით და შავი, ნაცარივით. ოსტატი გარდაიცვალა, მაგრამ მისი ჯადოსნური უნარი შენარჩუნებულია, რაც დღემდე სასიამოვნოა ხალხის თვალებისა და სულისკვეთებით.
ასევე არსებობს ხოხოლომის ნახატის წარმოშობის უფრო პროზაული ვერსიები, რომელთაგან ორი ყველაზე გავრცელებულია. პირველი ამბობს, რომ ძველი მორწმუნეები, რომლებიც ვოლგის შორეულ ტყეებში დევნისგან იმალებოდნენ, ხის ჭურჭლის ხატვა დაიწყეს "ოქროში". ფაქტია, რომ ბევრი მათგანი ხატწერის ან წიგნის მინიატურის ოსტატი იყო. მათ თან ჩამოიტანეს უძველესი ხატები, ხელნაწერი წიგნები ლამაზი ილუსტრაციებით და ყვავილების ორნამენტის შესანიშნავი ნიმუშები. ამავე დროს, ადგილობრივი ხელოსნები თავისუფლად ფლობდნენ ჭურჭელზე ჭურჭლის დამზადებას. როდესაც მათი ოსტატობა ხატმწერთა ნიჭსა და "ოქროს" კერძების შექმნის უნარს ერწყმოდა, ცნობილი ხოხლომის ხელობა გამოჩნდა.
სხვა ვერსიით, ხოხლომას ხელოვნებასთან ახლოს ოქროს მიბაძვა ძველი მორწმუნეების გამოჩენამდე გაცილებით ადრე მოხდა, მე -17 საუკუნის 40-იან წლებში. მაშინაც კი, ხელოსნებმა, რომლებიც სოფლებში მურაშკინოში, ლისკოვოსა და სემენოვსკოეში ცხოვრობდნენ (ახლანდელი ქალაქი სემენოვი, რომელიც ხოხლომას ხელობის ერთ – ერთ მთავარ ცენტრად იქცა), ხის ჭურჭელი გააკეთეს, რომელიც შეღებილი იყო ოქროთი, თუნუქის ფხვნილით. ეს ხელობა ხოხლომას ნახატის წინამორბედი გახდა.
