Tolstrup е населба во општината Skive, во регионот Среден Јитланд, Данска. Најблискиот голем град е Скиве, на 3,7 km југоисточно. Плажи во близина: Vadum (15 km). Меѓу знаменитостите во околината се Viborg Cathedral (31 km), Spøttrup Castle (13,6 km) и Sallingsund Bridge (19,5 km).