A familia do alcalde Oreja está profundamente enraizada na política conservadora española. O seu avó Marcelino Oreja Elósegui, activista católico e político carlista, foi vítima da folga asturiana de 1934.
, e o seu tío Marcelino Oreja Aguirre desempeñou unha longa carreira na administración pública española e no Parlamento Europeo. Foi Marcelino Oreja quen introduciu ao seu sobriño na política.