En la 11-a jarcento Patrisbrunna, Parthelbrunne, Patherbrunn, "-brunn" aŭ "born" signifanta "fonto" aŭ "fontano", kaj "Pater", "Pader" laŭdire estanta vira nomo. Tamen ankaŭ la mallonga rivero, kies fonto situas en la urbocentra parko hodiaŭ nomiĝas "Pader".
Paderborno havas la reputacion de tradiciakatolikeco. Tio reiras al rekatolikigo fare de lajezuitoj ek de1580; episkopoDietrich igis fermi la preĝejonMarktkirche, kelkajn jarojn antaŭe protestantigitan, tiel ke ne plu eblis protestantaj diservoj en la urbo. Ĝis1802 Paderborno restis ekskluzive katolika.
Paderborno situas ĉe lagermana aŭtovojo A33, nord-suda, kiu ligas ĝin al la aŭtovojaj kruciĝojBielefeld kajWünnenberg-Haaren. Fervojaj ligoj estas al ĉiuj direktoj; haltas IC- kaj ICE-trajnoj de la linioDüsseldorf –Kassel, kiuj parte iras alBerlino. Regiona flughaveno, komuna kunLippstadt, situas 15 km sud-okcidente de la urbo; ĝi servas precipe al la enlanda trafiko, sed ankaŭ por flugoj al kaj deAnglio kaj por feriaj (ĉartitaj) flugoj.
