Происхождение сказки связано с мифами и преданиями наших далеких предков - славян. Воображение рисовало им образы различных фантастических существ. Позднее, с усложнением структуры общества, появились и сказки бытовые, героями которых выступали уже не животные, а сами люди. Происхождение былин связано с теми далекими временами, когда на Русь совершали регулярные набеги племена степных кочевников - половцы и печенеги, а также, позднее, монголо-татары. Приходилось много думать об обороне. На защиту Руси вставали богатыри - персонажи реальные, исторические. Если что и преувеличено в былинах, так это их сила. Сказка - это вымысел от начала и до конца, искусный обман сказителя. В былинах причудливо переплетаются элементы исторической действительности и художественного вымысла. Корень в названии жанра - "был". А было или не было - уже не проверить и не доказать по прошествии времени. Точнее, что-то точно было, а чего-то нет.