Wedtlenstedt ist vermutlich zwischen 300 und 800 n.Chr. als altsächsische Siedlung entstanden. Darauf lässt die Endung -stedt im Ortsnamen schliessen. Aber auch der Kopf des Sachsenrosses in seinem Wappen weist darauf hin. Es ist außerdem in seiner Geschichte eng mit den Schicksalen des Kreuzklosters Braunschweig verbunden. Deshalb enthält das Wappen in seiner oberen linken Ecke das Kreuz.
Quelle: http://wedtlenstedt.de/chronik.php