Seeburg wurde erstmalig im Jahre 1283 unter der Bezeichnung ‚Seheberge’ urkundlich erwähnt. 

Nähere Angaben zum Ort gab es aber erst in einem Dokument aus dem Jahre 1313, in dem der Pfarrer Johann aus ‚Seborch’ als Mitglied einer geistlichen Vereinigung in Spandau genannt wurde.
Die Herkunft des Ortsnamens ist nicht eindeutig geklärt, da es in bzw. bei Seeburg weder einen See noch eine Burg gegeben hat. Eine Möglichkeit ist, dass ein ehemaliger Bewohner aus Seeburg bei Eilsleben’ sich hier ansiedelte. Fest steht jedenfalls, dass von einer deutschen Gründung ausgegangen werden kann.