Fastrup ist eine Siedlung in der Gemeinde Herning, in der Region Midtjylland, Dänemark. Fastrup liegt auf 56 m Höhe. Die nächste größere Stadt ist Herning, 5,8 km nordwestlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Herning Museum of Contemporary Art (3,7 km), Elia (3,1 km) und Carl-Henning Pedersen og Else Alfelts Museum (3,7 km). Zu den Naturdenkmälern gehören Store Hørbyhøj (22 km) und Himmelbjerget (39 km).