Tolstrup je naseobina u općini Skive, u regiji Središnji Jylland, Danska. Najbliži veći grad je Skive, 3,7 km jugoistočno. Plaže u blizini: Vadum (15 km). Među znamenitostima u okolici su Viborg Cathedral (31 km), Spøttrup Castle (13,6 km) i Sallingsund Bridge (19,5 km).