Fjölskylda Oreja borgarstjóra er rótgróinn í spænskum stjórnmálum. Afi hans, Marcelino Oreja Elósegui, kaþólskur athafnarmaður og karlískur stjórnmálamaður, var fórnarlamb
Ástríkur verkfall 1934, og frændi hans Marcelino Oreja Aguirre starfaði mikið í spænskri opinberri þjónustu og í Evrópuþinginu. Það var Marcelino Oreja sem kynnti frænda sinn fyrir pólitík.