Не- в слове "небылица" является приставкой. В русском языке приставки добавляются к корням слов для образования новых слов с измененным значением. В данном случае приставка "не-" обозначает отрицание, что делает слово "небылица" означающим что-то вымышленное или неправдоподобное.