Late 16th century; earliest use found in John Foxe (?1517–1587), martyrologist. From prebend + -ship.