A família Malheiros é originária da cidade de Braga, no norte de Portugal. A família é descendente de um nobre português chamado Afonso Malheiros, que viveu no século XVI. Afonso era um fidalgo, um título nobiliárquico português que era concedido a homens que prestavam serviço ao rei. A família Malheiros mantém o título de fidalgos até hoje. A família também é conhecida por seus antepassados ??que serviram como governadores da ilha de São Miguel, nos Açores.