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 Pontelandolfo è 2909° nella regione Molise Il cognome Pontelandolfo è 2035° nella provincia di Campobasso Il cognome Pontelandolfo è 57° nel comune di RICCIA (CB)