Dawne nazwy miejscowości: Pauli villa (1329), Polvicz (1335), Paulisdorf (1335), Paulisdorff (1348), Pawlisdorf (1353), Polszdorff (1610). Nazwa wsi od założyciela Pawła (Paula), wnuka hrabiego Gniewomira z Pożarzyska (ok 15 km od Paździorna). Jego ojciec, hrabia Ingram, niegdyś kasztelan z Ryczyna jest często wymieniany jako bogaty magnat w naszym regionie. To, czy Paździorno otrzymała imię od tego Pawła, czy od apostoła oczywiście pozostaje niepewne.