Woher genau der Name Gadsdorf stammt ist nicht ganz sicher. Durch Gadsdorf fließt der Jatzengraben. Da der Ort als Rundling entstand, gab es nur eine Straße die in den Ort rein bzw. raus führte, diese Straße wurde damals als Gasse bezeichnet. Das Wort Jatze stammt von Gasse ab, man vermutet, dass Jatzdorf das deutsche Wort Gadsdorf wurde. Ältere Einwohner sagen heute noch Jatzdorf. Erst seit 1880 führt eine Straße durch den gesamten Ort.
Heute ist Gadsdorf ein Ortsteil der Gemeinde Am Mellensee.
Das Naturschutzgebiet um Gadsdorf nennt sich Gadsdorfer Torfstiche und umfasst ca. 92 Hekta, hier gibt es leckere Pilze zu finden. In Gadsdorf befindet sich eine Heimatstube, vor dieser stehen zwei Holzfiguren mit dem Namen Albert und Albertine. Auch hier gibt es einen Pilz – aber bitte nicht zum Essen und Sammeln.