Este nome, cujas raízes serão toponímicas se derivar, como tudo leva a crer, da designação da freguesia de Gomide, na comarca de Vila Verde, distrito de Braga, terá começado a ser usado como apelido no século XIV, dado que o primeiro indivíduo a surgir-nos documentado e com ele nomeado é Nuno Martins de Gomilde, contemporâneo do Rei D. Pedro I, o Cru.

De um dos seus quatro casamentos - os genealogistas atribuem-lhe outras tantas mulheres, todas legítimas - teve uma filha cujo nome se desconhece e se sabe apenas que casou com um Gil Esteves Fariseu - nome por certo derivado de alcunha -, cujos filhos continuaram o apelido do avô materno e dentre os quais foi primogénito Gonçalo Lourenço de Gomide, cujo neto, por linha varonil e primogénita, foi o grande Afonso de Albuquerque.

Esta família é exemplar, pela forma como nela vemos a sucessão do uso dos apelidos nos séculos XIV, XV e XVI.