A origem desta família não é muito clara, o mais antigo que se conhece deste apelido é Rui Gonçalves de Medeiros que tomou partido do Mestre de Avis contra Dom João I de Castela, e deste descendem os que se conhecem com este apelido. O ramo Medeiros fixou-se no Algarve no século XV.
Fonte: HERÁLDICA PORTUGUESA, Lisboa, 1960.