El apellido Uxue (a menudo escrito en su grafía histórica Ujué) es un apellido de origen navarro (vasco), de carácter marcadamente toponímico. Goza de una enorme carga histórica y devocional en el antiguo Reino de Navarra.

El apellido es toponímico puro y toma su nombre directo de una de las villas medievales más emblemáticas de Navarra:La villa de Ujué (Uxue en euskera) es un bellísimo municipio fortificado situado en la Merindad de Olite (Navarra Media Oriental).

En la Edad Media, Ujué fue una plaza militar y bastión defensivo defensivo crucial para los reyes de Navarra frente a los territorios musulmanes del Ebro. Su imponente Santuario-Fortaleza de Santa María de Ujué era el lugar predilecto de monarcas como Carlos II "El Malo", quien mandó enterrar allí su corazón. Las familias que partieron de esta villa hacia la Ribera de Navarra, Aragón o las Castillas adoptaron el nombre del pueblo como apellido.

Como era regla en el Reino de Navarra, los portadores de este linaje probaron su hidalguía y nobleza de sangre ante los tribunales reales de Pamplona y la Real Chancillería de Valladolid. Miembros de las casas Uxue / Ujué estuvieron vinculados a la defensa de las fronteras navarras y al cuidado del patrimonio eclesiástico de la villa.

Según Juan Carlos de Guerra y Juan Alfonso de Guerra usan por armas: En campo de oro, cinco palos de gules.

Según Diego Ramírez de Avalos de la Piscina los de Nabarra-Navarra usan: En campo de plata, cuatro palos de gules.