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 Palestro è 4670° nella regione Piemonte Il cognome Palestro è 901° nella provincia di Vercelli Il cognome Palestro è 13° nel comune di STROPPIANA (VC)