Любопытно, что на Дону в 17-18 вв. беглых холопов с Малороссии называли "сказочными людьми" в том смысле, что сведения о них записывали с их собственных слов, или "сказок".
Так вот, есть мнение, что устойчивая идиома "сказочный долболюб" идёт с тех самых пор.
Приказ Атамана Войска Донского С. Ефремова «О чистоте Казачьей крови» от 17 апреля 1755 г.:
«чтобы Казаки, как сами так и дети их на беглых и на протчих русских женках и девках не женились, так же бы и своих казачьих дочерей за русских людей и сказочных замуж не отдавали и к таковому замужеству овдовевших казачьих жен не допускали».