A informação que se segue é a que se disponibiliza em José Pedro Machado, Dicionário Onomástico Etimológico da Língua Portuguesa:

Relvas

Antiga alcunha, talvez derivada do topónimo Relvas, que tem origem no uso do plural de relva como descrição de um lugar onde se encontra relva. Convém lembrar que muitos apelidos remontam a nomes de localidades: Braga, Macedo, Viana, Almeida, etc.

Lourenço

É nome próprio que passou a ser usado como apelido, desde a Idade Média (por exemplo, Pedro Lourenço). O nome Lourenço provém «do lat. Laurentiu-, inicialmente adj., «natural de Laurento».