Trata-se de um apelido que terá origem na referência à naturalidade de alguém. Com efeito, Linhares é topónimo frequente em Portugal, na Galiza e no Brasil (Espírito Santo), sendo conversão em nome próprio do plural do substantivo comum linhar (do latim *liniare-ou liniale-).
Fonte: José Pedro Machado, Dicionário Onomástico Etimológico da Língua Portuguesa.