Быль, от старославянского "быти", иметь место, существовать, происходить. Сразу создается впечатление, что речь идет о чем-то реальном, реально произошедшем. Думаю, немного иначе. Быль, былина, это не всегда то, что произошло. Но могло произойти, или просто приукрашенное событие. Например, вряд ли события в былинах об Илье Муромце происходили на самом деле и вряд ли существовал Соловей-разбойник. Это просто возвеличенная история о неком похожем событии. Небылица - это история, которой не могло произойти, потому что события невероятны. От небыль, видимо. Написал лишнее, но возможно это важно для полного понимания.