Tristão Vaz Teixeira (1395- Silves, 1480) fue un navegante y explorador portugués del siglo XV, escudero de la casa del Infante Enrique el Navegante, a quien acompañó a Ceuta y Tánger.
João Gonçalves Zarco e Tristão Vaz Teixeira reconocieron el archipiélago de Madeira en 1418, suponiendo que habían sido arrastrados a la isla de Porto Santo, cuando se preparaban para explorar la costa de África y alcanzar Guinea, en un viaje a instancias del Infante.
Estos últimos proliferaron hasta el punto de convertirse en una plaga.
Tristão Vaz Teixeira organizó posteriormente diversas expediciones por las costas africanas.
Se casó con Branca Teixeira y dejó numerosa descendencia, hoy muy extendida en todo el archipiélago.