Es de origen vasco,no se sabe el lugar exacto del origen,es un apellido muy antiguo.

Se trata de dos apellidos diferentes fundidos y consolidados en uno.Esta nueva forma no figura en el nomenclator onomastico de Euskaltzaindia(Academia de la Lengua Vasca) aunque hay que recordar que se trata de un registro en permanente actualizacion.Sin embargo,si figuran URBITZA y GASTEGI independientemente.

URBITZA deviene de URBITZ(Madrono) con sufijacion de la marca abundancial '-tza',para concluir en 'Madronal'.
GASTEGI podria estar relacionado con GATZ(Sal) y TEGI(Lugar de),desde un supuesto *GATZTEGI evolucionando a GAZTEGI > GASTEGI, para significar 'Lugar de Sal' o 'Salina'.