João Fernandes de Andrade, filho de Fernão Dias de Andrade e de segunda mulher, D. Beatriz da Maia, serviu os reis D. Afonso V e D. João II, em pessoa e com homens de armas, nas tomadas de Arzila e de Tanger e em outros lugares, merecendo por tais actos a concessão de armas de mercê nova. Ele e seu irmão, Diogo Fernandes de Andrade,  foram para a ilha da Madeira desfrutar as terras que Rei D. João II lhes doara nesta ilha – as do Arco da Calheta – comprando João Fernandes a parte que cabia ao irmão, quando este foi para a Galiza.

Por ter possuído as terras do Arco, designação que D. João II comemorou nas armas novas que lhe concedeu, por carta de 28-11-1485, que são: De ouro, com um centauro sagitário, a metade homem de carnação, a metade cavalo de negro, o arco formado de dois filetes de prata e de vermelho, com as empolgadeiras de negro, a corda de prata e a flecha encochada do mesmo, com o ferro de negro e penas de verde. Timbre: a peça do escudo

Geralmente, os livros de armas trazem estas debaixo da designação de Arco, mas a alcunha de João Fernandes que não continuou como apelido. A família nos nobiliários é conhecida por Andrades do Arco.