Brunstorf ist eine Gemeinde im Kreis Herzogtum Lauenburg in Schleswig-Holstein. Der Ort liegt ca. vier Kilometer westlich von Schwarzenbek.

Das Dorf wurde im Jahr 1299 zum ersten Mal urkundlich erwähnt. Seit 1948 gehört die Gemeinde zum Amt Schwarzenbek-Land.