Tholstrup is a Danish surname. Notable people with the surname include:

Hans Tholstrup (1901–1946), Danish sailor Hans Tholstrup (born 1944), Australian adventurer Ole Tholstrup (1930–1990), Danish industrialist Kristina "Kiki" Tholstrup, wife of Roger Moore

See also Thulstrup, another surname