Tolstrup ist eine Siedlung in der Gemeinde Viborg, in der Region Midtjylland, Dänemark. Die nächste größere Stadt ist Viborg, 8,8 km nördlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Dom zu Viborg (8,9 km), Skovgaard Museum (8,9 km) und Fyrkat (36 km). Zu den Naturdenkmälern gehören Himmelbjerget (34 km) und Store Hørbyhøj (27 km).