Фамилия Небылица произошла от прозвища, которое давали человеку с богатой фантазией и любовью приукрашивать. Основа здесь — слово «небылица», то есть вымысел, лживое сообщение, вранье. Уже в XIX веке это слово имело привычное нам значение: так, у Крылова читаем: «Расхвастался о том, где он бывал, и к былям небылиц без счету прилагал». Скорее всего, прозвище закрепилось за тем, кто много говорил и не всегда держался правды, — за выдумщиком и рассказчиком.

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

Прозвище указывало на черты характера родоначальника: склонность к преувеличениям, любовь к рассказам и байкам. В крестьянской среде такое прозвище не несло злого умысла, скорее добродушно подмечало особенность человека. Иногда подобные прозвища давали иронично — за то, что человек сочинял небылицы о своих подвигах или путешествиях.

Встречаются и однокоренные фамилии — Небылицын, Небылицкий. Первая образована по стандартной русской модели с суффиксом -ин, вторая — по польской или западнорусской модели с -ский, что говорит о возможном шляхетском происхождении отдельных ветвей. Сама фамилия Небылица осталась в более простой, народной форме.

Отдельно стоит сказать о возможном переносном смысле. В диалектах слово «небылица» могло означать не только ложь, но и странный, удивительный случай. Тогда прозвище получал человек, с которым постоянно происходили необычные истории, — этакий везунчик или чудак. Но основная версия остается прежней: фамилия отражает речевую манеру предка, его любовь к выдумке и приукрашиванию.

Сведений о конкретных известных носителях фамилии Небылица в открытых источниках мало, поэтому говорить о знаменитых представителях сложно. Сама фамилия встречается нечасто, что делает её более локальной и связанной с конкретными семьями.