Es uno de los linajes más antiguos e ilustres de Portugal, que brindó un gran brillo por sus valiosas acciones y alianzas que mantuvo con miembros de Casa Real. Este linaje parece provenir de D. García Rodrigues da Fonseca, quien estuvo en la conquista de Lamego con su hermano D. Paio Rodrigues, de quien descienden los Fonsecas. DD García Rodrigues da Fonseca estaba casado con D. Dordia Ramires, hija de D. Pinhão Rausendo, poseía el honor de Fonseca y el couto de Leomil y tenía por hijo D. Egas García da Fonseca, señor del mismo couto, quien fue recibido con D. Mor Pais de Curveira, hija de D. Paio Pires Romeu y D. Goda Soares da Maia. De estos nacieron varios hijos y entre ellos D. Vicente Viegas Coutinho, señor del couto de Leomil, que en pequeña medida llamó coutinho, cuyo nombre tomó el apellido, y, casado con D. Sancha, fue el padre de Martim Vicente. Coutinho, que tenía el mismo patrón. Su hijo Estêvão Martins C., señor del couto de Leomil, recibió con D. Teresa o Urraca Rodrigues da Fonseca, hija de Rui Mendes da Fonseza y su esposa, D. Teresa Anes, de quien dejó generación. De este desacuerdo, algunos niños siguieron el apodo de Fonseca y otro, Fernão Martins da Fonseca o Coutinho, ya que ambos apodos le dan genealogistas al mismo tiempo, lo cual no es acorde con el uso de la época, fue el progenitor de Coutinhos.