Fjölskylda Oreja borgarstjóra er rótgróin í spænskum stjórnmálum. Afi hans, Marcelino Oreja Elósegui, kaþólskur aktivisti og Carlist stjórnmálamaður, var fórnarlamb á Astúríu verkfall aðgerð 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.