Adam af Bremen nævner den tyske version af navnet Oldenburg første gang i 1076: "Aldinborg civitas magna Sclavorum, qui Waigri dicuntur, sita est iuxta mare, quod Balticum sive Barbarum dicitur, itinere die. .. ab Hammaburg" (oversat: "Aldinburg er en stor by hos de slavere, der kaldes waigrerne.