Фамилия Нейбург записывается по-немецки как Neuburg и читается как Нойбург. Она образована от прозвища Нейбург (Нойбург), которое ведет начало от географического названия Нойбург. Это название восходит к двум немецким основам: neu - «новый» и Burg – «город» - и означает, таким образом, «новый город». Название Нойбург носят несколько населенных пунктов в Германии (в частности, в Швабии, Баварии и Верхнем (Рейнском) пфальцграфстве). Обладатель прозвища Нейбург (Нойбург), очевидно, некогда проживал в одном из таких городов. Фамилия Нейбург встречается как у немцев, так и у евреев.