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 Pontrandolfo è 2489° nella regione Puglia Il cognome Pontrandolfo è 859° nella provincia di Bari Il cognome Pontrandolfo è 22° nel comune di SANTERAMO IN COLLE (BA)