Tostrup je selo u općini Favrskov, u regiji Središnji Jylland, Danska. Tostrup se nalazi na 80 m nadmorske visine. Najbliži veći grad je Randers, 19,8 km sjeveroistočno. Među znamenitostima u okolici su Fyrkat (31 km), Viborg Cathedral (27 km) i Randers Museum of Art (20 km). Među prirodnim znamenitostima su Himmelbjerget (27 km) i Lysnet (11,5 km).