Witoldowo to miejscowość w to miejscowość, która 1914 należała do Imperium Rosyjskie i znajdowała się w okręgu administracyjnym Vloclavek.
Witoldowo to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się NN. Dziś miejscowość nazywa się Witoldowo i należy do Polska.