Fernão was born in Portugal, the son of Gonçalo Anes Velho, o Contador, and Margarida Annes Durró, belonging to a noble Portuguese family.[3] His wife was Maria Álvares Cabral,[4] daughter or granddaughter of Álvaro Gil Cabral, Lord of Belmonte, and Catarina Anes de Loureiro, a noble lady, belonging to the Casa do Loureiro.[5]