Это выражение пришло к нам из сказки и употребляется в ситуации, когда хотят подчеркнуть, что сказаное - выдумка, но из этого можно сделать вывод

"Сказка - ложь, да в ней намёк - добрым молодцам урок" - этими словами заканчивается произведение великого русского писателя А. С. Пушкина "Сказка о золотом петушке". Автор написал её в 1834 году. Первая публикация "Сказки ... " была сделана в 1835 году на страницах ежемесячного русского журнала "Библиотека для чтения" (издавался с 1834 по 1865 годы). Тогда по соображениям цензуры заключительная фраза в публикацию не вошла, она была заменена многоточиями.