Былины – слово говорит само за себя. Т.е. оно идёт от слова Быть. Следовательно былины это то, что на самом деле было.
Предания – предания чем-то похожи на легенды, никто не может утверждать что те или иные события того или иного придания, происходили на самом деле.