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