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