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