Tolstrup ist eine Siedlung in der Gemeinde Skive, in der Region Midtjylland, Dänemark. Die nächste größere Stadt ist Skive, 3,7 km südöstlich. Strände in der Nähe: Vadum (15 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Dom zu Viborg (31 km), Burg Spøttrup (13,6 km) und Sallingsundbroen (19,5 km).