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