Шведские фамилии проникли в русскую ономастику двумя путями. Первый лежал через Финляндию, имевшую значительное шведское население и включенную в 1809 г. в состав Российской империи (до 1918 г.). второй путь шел через Лифляндию и Эстляндию, которые находились под шведским господством соответственно в 1629-1721 гг. В обоих случаях большинство шведских родов после 1721 г. совершенно слилось с местной балто-немецкой аристократией и мелкопоместным дворянством. Фамилия Нейенбург восходит к аналогичному названию города в Швейцарии. Из истории известно, что этот город был заселен уже в очень глубокой древности. он был завоеван римлянами. Именно через него проходили племена  алеманов и франков. город попадает под власть франкских королей, и только в XI в. им властвуют германцы. Издавна город славится своей часовой промышленностью и ювелирным делом. Сам же топоним «Нейенбург» связан с немецкими основами: «neu», что в переводе на русский язык означает «новый» и «burg» - «крепость, замок». Стоит отметить, что город располагается близ границы с Францией, поэтому второе его официальное название – Невшатель, что в переводе с французского языка также означает «новый замок». С XII века во главе города стоял старинный бургундский род графов Невшатель, в честь которых город и получил свое имя, а его другой вариант, - вероятно, перевод с французского на немецкий. Итак, скорее всего, предок рода Нейенбург был выходцем из этого старинного города, за что и получил свою фамилию.