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