Фамилия Ольденбургер — потомок немецкого прозвища, которое указывало на человека, приехавшего из города Ольденбург. В Германии так называются сразу несколько мест: и крупный город в Нижней Саксонии, и населённый пункт в земле Шлезвиг-Гольштейн. Предок носителя этой фамилии, скорее всего, был уроженцем одного из них.

Словообразовательная модель здесь прозрачна: немецкий суффикс -er в таких именованиях традиционно обозначал жителя или выходца с определённой территории. Подобно тому, как Berliner — это берлинец, а Hamburger — гамбуржец, Ольденбургер — тот, кто родом из Ольденбурга. Такие прозвища получали переселенцы, чтобы отличить себя от местных жителей, и со временем оно закрепилось за семьёй как наследственная фамилия.

Сам топоним Ольденбург складывается из двух немецких корней: old — «старый» и Burg — «крепость». То есть буквально это «старая крепость». Название типично для средневековых поселений, выросших вокруг укреплённого пункта.

Поскольку фамилия образована от названия города, а не от имени или ремесла, она относится к большой группе «географических» фамилий, которые в немецкоязычной среде появлялись в основном в XIV–XVI веках, когда города росли, а люди активно мигрировали. Именно тогда прозвища по месту происхождения начали передаваться детям и закрепляться в документах.

В России фамилия встречается редко и почти всегда указывает на немецкие корни предков. Чаще всего её носители — потомки немецких колонистов, переселившихся в империю в XVIII–XIX веках по приглашению Екатерины II, или выходцы из Германии более поздних волн миграции. При этом написание фамилии со временем могло меняться: в документах встречаются варианты Ольденбург, Ольденбургов и Ольденбургер — последний сохраняет исходную немецкую форму.

Отдельного внимания заслуживает связь фамилии с дворянским домом Ольденбургов — одной из старейших династий Северной Германии, родственной российскому императорскому дому. Но важно не путать: фамилия Ольденбургер — простое указание на место рождения, а не признак знатного происхождения. Дворянский род носил фамилию по названию владения, тогда как простые носители «народной» фамилии получали её от прозвища переселенца. Совпадение основ здесь случайно и объясняется лишь общим топонимом.