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).