Los orígenes mallorquines de esta familia se remontan a la conquista de Mallorca encabezada por el Rey Jaime I .
En esta empresa participó Jaime de Oleza, y su descendiente, también llamado Jaime; este último, a su vez, llegó a ser el secretario del rey hacia el año 1280.
La familia enlazó, por un lado, con familias de caballeros, como los Santmartí, que eran caballeros en los primeros inicios del Reino de Mallorca ; pero, por otra parte, también emparentaron con familias de ciudadanos y mercaderes, en este caso con la familia Pacs o los Zanglada .
Teniendo en cuenta que los datos que Bover incluye en su obra no son del todo aceptados por la mayor parte de la historiografía hay que tener cuidado a la hora de considerarlas y darlas por ciertas y válidas; aun así, el historiador del XIX aporta una serie de datos que son interesantes mencionar, como algunos datos biográficos de personajes ilustres o importantes por Mallorca, y que llevan este linaje.
Casa Oleza, se sitúa en la Calle Morey de Palma, y recientemente la familia la ha vendido por unos ocho millones de euros [2] Por otra parte, las numerosas posesiones que la familia ha tenido por Mallorca a lo largo de la historia han dejado su impronta en la toponimia; son ejemplos las posesiones de Son Oleza, en Palma y Valldemossa, y de Casa Oleza, en Manacor.