Fyrstbispedømmet Paderborn var oppkalt etter den østwestfaliske byen Paderborn, som også var statens hovedsete. Navnet er satt sammen av og . Pader er en sideelv til elven Lippe. er en tidligere benevnelse for vannkilde.