Словарь русских фамилий:
Образованы от некрестильного имени или прозвища Небай. Такие имена с отрицанием (Небогатый, Невзор) встречались довольно часто. Возможно Небай — немой, то кто не говорит, не бает.
© «СловоТолк.Ру» — толковые и энциклопедические словари, 2007-2020