Tolstrup es un asentamiento en el municipio de Viborg, en la región de Jutlandia Central, Dinamarca. La ciudad grande más cercana es Viborg, a 8,8 km al norte. Entre los lugares de interés cercanos: Catedral de Nuestra Señora (8,9 km), Skovgaard Museum (8,9 km) y Fyrkat (36 km). Entre los parajes naturales: Himmelbjerget (34 km) y Store Hørbyhøj (27 km).