Tolstrup est une localité dans la commune de Viborg, dans la région de Jutland central, au Danemark. La grande ville la plus proche est Viborg, à 8,8 km au nord. Parmi les sites touristiques alentour : Cathédrale de Viborg (8,9 km), Skovgaard Museum (8,9 km) et Fyrkat (36 km). Parmi les sites naturels : Himmelbjerg (34 km) et Store Hørbyhøj (27 km).