Фамилия Ольденбург происходит от аналогичного прозвища, которое, вероятно, восходит к топониму Ольденбург. В Германии существует несколько населенных пунктов с таким названием, например, один из крупнейших городов Нижней Саксонии, а также Ольденбург в земле Шлезвиг-Гольштейн. Скорее всего, предок обладателя фамилии Ольденбург был уроженцем одного из этих населенных пунктов. Само название Ольденбург происходит от двух немецких слов: Old – «старый» и Burg – «крепость». Следует отметить, что представители фамилии Ольденбург могут иметь знатное происхождение. Известно несколько немецких дворянских родов Ольденбургов. Наиболее известна Ольденбургская династия, ветви которой царствовали в различных странах Европы. Представители старинного мекленбургского дворянского рода Ольденбургов при Петре I переселились в Россию. Фёдор Фёдорович Ольденбург стал генералом от инфантерии. Его сын, Фёдор Фёдорович Ольденбург, был полковником лейб-гвардии Московского полка, с 1856 года служил в Забайкальском казачьем войске, командовал полком, в 1867 году вышел в отставку в чине генерал-майора. Один из его сыновей, Сергей Фёдорович Ольденбург (1863—1934) — российский и советский востоковед, один из основателей русской индологической школы, академик РАН, непременный секретарь Академии наук в 1904—1929 гг.