Tolstrup este o așezare din comuna Skive, din regiunea Midtjylland, Danemarca. Cel mai apropiat oraș mare este Skive, la 3,7 km la sud-est. Plaje în apropiere: Vadum (15 km). Printre obiectivele din împrejurimi: Viborg Cathedral (31 km), Spøttrup Castle (13,6 km) și Sallingsund Bridge (19,5 km).