O arraial denominado Barra da Vaca, primeiro nome do atual município de Arinos, tem sua origem em uma fazenda da região. Situado a margem esquerda do rio Urucuia, afluente do São Francisco, possuía o antigo arraial, no início do século, uma escola, uma capela, uma pequena casa comercial e um estaleiro, destinado a fabricação de embarcações a vela que representavam o elo do intercâmbio comercial entre Barra da Vaca e os municípios de São Romão, São Francisco, Pirapóra e Januária. A sede do antigo distrito de Marinhos foi transferida para o Arraial de Barra da Vaca em 7 de setembro de 1923, quando recebeu a atual denominação, em homenagem ao escritor e político Afonso Arinos de Melo Franco. Em dezembro de 1962, Arinos foi elevado a categoria de município.