Paul Grahame Sherlock (born 17 November 1973) is an English retired professional footballer who played as a left-back, and occasionally midfielder, for Notts County and Mansfield Town.