Быстрых средств связи не было, но для распространения фольклора вполне годились и медленные. Существуют бродячие сюжеты, восходящие к общим, архетипическим мифологемам. У многих народов эти сюжеты очень схожи. (Работы Юрия Березкина, например, прослеживают распространение древних мифов в Южной Америке.)
На протяжении многих поколений представители того или иного этноса рассказывают одни и те же истории, которые с годами подвергаются вариациям, но сохраняют мотивно-сюжетное ядро. Эти истории путешествуют вместе с людьми, и процесс этот по сравнению с нынешним распространением информации — очень медленный, зато и хорошо обеспечивающий сохранность (помните ли вы СМСку, присланную вам несколько дней назад, или какой-нибудь прикол с сайта, который просматривали полгода назад?)
Те сказки, которые мы слышали в детстве, — обработки сказок, записанных собирателями-фольклористами преимущественно в XIX веке. Нам повезло, что их записали: традиционный фольклор стремительно уходит в прошлое.