Potrebbe derivare dal termine medioevale preste, "prete", unito al nome Leo, indicando che il capostipite fosse probabilmente un prete ortodosso di nome Leo.
Il cognome Prestileo, tipico del reggino, ha due piccoli ceppi anche in Sicilia a Palermo e nel messinese.
Il cognome Prestileo è 2724° nella regione Calabria Il cognome Prestileo è 911° nella provincia di Reggio Di Calabria Il cognome Prestileo è 36° nel comune di CITTANOVA (RC)