Voddow wurde nach den bislang verfügbaren Angaben im Jahr 1305 erstmals urkundlich genannt. Im Pommerschen Urkundenbuch erscheint der Ort unter anderem als Wodow beziehungsweise Voddow im Zusammenhang mit einer Urkunde aus dem frühen 14. Jahrhundert. (Kujawsko-Pomorska Digitale Bibliothek)
Für Namensdeutung sind unterschiedliche Erklärungen überliefert. Eine naheliegende Deutung aus dem slawischen leitet ihn von „voda“, also Wasser, ab. Es werden jedoch auch andere Deutungen genannt, etwa im Zusammenhang mit Herrschaft oder dem Begriff Vojevode.
Historisch wird Voddow als Angerdorf beschrieben. Ein Angerdorf ist eine Siedlungsform, bei der sich Höfe und Gebäude um einen zentralen Dorfbereich beziehungsweise Anger gruppieren. Damit besitzt Voddow, ähnlich wie Latzow, eine historisch gut erkennbare dörfliche Grundstruktur. (Wikipedia)
In der historischen Ortsbeschreibung wird außerdem ein größerer Hof genannt, vermutlich ein Pachthof oder Vorwerk. Das weist darauf hin, dass Voddow nicht nur aus bäuerlichen Hofstellen bestand, sondern auch eine größere landwirtschaftliche Einheit eine Rolle gespielt haben kann. Im Umfeld von Voddow werden zudem mehrere verstreute Siedlungshöfe erwähnt. (Wikipedia)
Ein wichtiger Abschnitt der jüngeren Ortsgeschichte ist der Anschluss an die Kleinbahn Greifswald–Wolgast. Voddow erhielt ab 1897 einen Haltepunkt an dieser Kleinbahnstrecke. Nach dem Zweiten Weltkrieg wurde das Gleis 1945 als Reparationsleistung demontiert. (Wikipedia)