Matthew FitzHerbert, Lord of Erlestoke and Stokenham, was an English nobleman and Sheriff of Sussex. FitzHerbert was one of the Counsellors named in Magna Carta in 1215. He was the son of Herbert FitzHerbert and Lucy de Hereford. His elder brother was Peter FitzHerbert.