1520s, from apostle + -ship. Old English had apostolhad (Middle English apostlehed).
apostate
apostatise
apostatize
apostille
apostle
apostleship
apostolic
apostrophe
apothecary
apothegm
apotheosis