Tolstrup je naseobina u općini Viborg, u regiji Središnji Jylland, Danska. Najbliži veći grad je Viborg, 8,8 km sjeverno. Među znamenitostima u okolici su Viborg Cathedral (8,9 km), Skovgaard Museum (8,9 km) i Fyrkat (36 km). Među prirodnim znamenitostima su Himmelbjerget (34 km) i Store Hørbyhøj (27 km).