Tostrup ist ein Dorf in der Gemeinde Favrskov, in der Region Midtjylland, Dänemark. Tostrup liegt auf 80 m Höhe. Die nächste größere Stadt ist Randers, 19,8 km nordöstlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Fyrkat (31 km), Dom zu Viborg (27 km) und Randers Kunstmuseum (20 km). Zu den Naturdenkmälern gehören Himmelbjerget (27 km) und Lysnet (11,5 km).