Erlendur is a given name. Notable people with the given name include:
- Erlendur Haraldsson (1931–2020), psychology professor at the University of Iceland
- Erlendur Jónsson (1929–2003), Icelandic writer, poet, critic and teacher
- Erlendur Patursson (1913–1986), Faroese politician and writer
- Erlendur Valdimarsson (born 1947), Icelandic athlete
Fictional
edit- Detective Erlendur, a character in novels by Arnaldur Indriðason