Potrebbe derivare dal toponimo campano Pontelandolfo comune in provincia di Benevento, ad indicare probabilmente il luogo di origine della famiglia.
Il cognome Pontrandolfo è tipico del barese. Pontelandolfo, rarissimo, sembrerebbe specifico del campobassano. Pontrandolfi, altrettanto raro, è del materano.
Il cognome Pontrandolfi è 2053° nella regione Basilicata Il cognome Pontrandolfi è 1136° nella provincia di Matera Il cognome Pontrandolfi è 144° nel comune di POLICORO (MT)