Tolstrup е селище в община Viborg, в регион Централна Ютландия, Дания. Най-близкият голям град е Вибор, на 8,8 km на север. Сред забележителностите наоколо са Viborg Cathedral (8,9 km), Skovgaard Museum (8,9 km) и Fyrkat (36 km). Сред природните обекти са Himmelbjerget (34 km) и Store Hørbyhøj (27 km).