Fastolf is a surname. Notable people with the surname include:
- John Fastolf (1380–1459), English knight
- Hugh Fastolf (died c.1392), English Member of Parliament
- Nicholas Fastolf (??? - 1330), English judge
- Thomas Fastolf (died 1361), English canon lawyer and Bishop of St Davids