Stevnstrup je gradska naseobina u općini Randers, u regiji Središnji Jylland, Danska. Stevnstrup se nalazi na 28 m nadmorske visine. Broj stanovnika je 2.689 (2026). Najbliži veći grad je Randers, 6,3 km istočno. Među znamenitostima u okolici su Fyrkat (24 km), Randers Museum of Art (6,7 km) i Viborg Cathedral (33 km). Među prirodnim znamenitostima su Lysnet (7,1 km) i Himmelbjerget (40 km).
Piše se i Stevnstrup.