O lendário 'Anhangüera’ em 1717 (1718?), ou Felisberto Caldeira Brant, em 1743/44, foram, provavelmente os desbravadores destas regiões, à busca de ouro e pedras preciosas. Presume-se que índios nômades, negros escravos e foragidos da justiça, teriam em princípio, habitado estas vastas paragens. Com relação a Arinos, sabe-se que seus primeiros moradores foram o major Saint-Clair Fernandes Valadares, Cel. Martinho Joaquim Estrella, e outros, todos fazendeiros, comerciantes, agricultores e com outras atividades, tidos, também, como iniciadores da povoação que chamaram arraial de Morrinhos.

Desenvolvia-se naturalmente o povoado, voltada sua população às atividades de mineração e agropastoris, até que o então distrito sentiu-se desprotegido pelas autoridades, carente de justiça e infestado de assassinos e desordeiros, entretanto em decadência. Seus moradores se viram forçados a abandonar Morrinhos, deslocando-se para a margem esquerda do rio Urucuia. Ergueram nova capela no ponto mais elevado da Fazenda Tamboril. Surgia um novo povoado nos idos de 1800, cujo crescimento foi acentuado.

O topônimo é uma homenagem à família Melo Franco da qual se destaca seu grande expoente, Maximiano Afonso Arinos de Melo Franco.

Elevado à categoria de município com a denominação de Arinos, pela lei estadual nº 2764, de 30/12/1962, desmembrado de São Romão. Sede no antigo distrito de Arinos. Constituído do distrito sede. Instalado em 01/03/1963.

Fonte: (adaptado) cidades.ibge.gov.br/brasil/mg/arinos/histórico