Gorka Elustondo Urkola (Beasain, 18 maart 1987) is een Spaans voetballer die bij voorkeur als defensieve middenvelder speelt. Hij tekende in juli 2015 een contract tot medio 2017 bij Athletic Bilbao, dat hem overnam van Real Sociedad.
Elustondo speelde enige jaren in de jeugd van Real Sociedad. Hij maakte zijn officiële debuut in het eerste elftal op 20 december 2006, in een competitiewedstrijd tegen Celta de Vigo. Elustondo speelde vervolgens tot juli 2015 bij Sociedad. Zijn eerste jaar eindigde in degradatie naar de Segunda División A. Na een terugkeer in de Primera División in 2010 eindigde de ploeg elk jaar iets hoger op de ranglijst, met een vierde plaats en plaatsing voor de UEFA Champions League in 2013 als hoogtepunt. Een jaar later bereikte Elustondo met Sociedad de UEFA Europa League.
Na 8,5 seizoen in het eerste team van Sociedad, tekende Elustondo in juli 2015 een contract tot medio 2017 bij Athletic Bilbao, de nummer zeven van Spanje in het voorgaande seizoen.