Navnet Taastrup, også stavet for eksempel (Resens Atlas), har historisk vært knyttet til det nåværende Høje Taastrup og det området, Høje-Taastrup Sogn opprinnelig dekket. En ny bydel i den sydlige del av Høje-Taastrup kommune har fået navnet Torstorp, som etymologisk skal bety det samme som Taastrup.