Potrebbe derivare dal nome della città di Palestro nel pavese, il cui toponimo molto probabilmente deriva dal latino paludestris, "palustre". La presenza in Sicilia potrebbe essere stata una conseguenza dell'arrivo di truppe piemontesi sull'isola al seguito del condottiero Ventimiglia.
Il cognome Palestro ha un ceppo piemontese e nel vicino pavese ed uno in Sicilia a Siracusa ed a Catania. Palestri è tipicamente milanese.
Il cognome Palestri è 9801° nella regione Marche Il cognome Palestri è 4550° nella provincia di Ancona Il cognome Palestri è 45° nel comune di ROVESCALA (PV)