Troelstrup ist ein Dorf in der Gemeinde Viborg, in der Region Midtjylland, Dänemark. Troelstrup liegt auf 36 m Höhe. Die nächste größere Stadt ist Viborg, 22 km südlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Fyrkat (17,9 km), Dom zu Viborg (22 km) und Aggersborg (42 km). Zu den Naturdenkmälern gehören Tulsbjerge (0,8 km).