Tolstrup is a settlement in Skive Municipality, in the region of Central Denmark, Denmark. The nearest city is Skive, 3.7 km to the southeast. Beaches nearby: Vadum (15 km). Among the landmarks around are Viborg Cathedral (31 km), Spøttrup Castle (13.6 km) and Sallingsund Bridge (19.5 km).