Linaje de procedencia gallega, concretamente del valle de Quiroga (Lugo), donde estuvo radicado su antiguo solar.

Sobre el origen del apellido existen varias versiones: unos hablan de que parte de cierta losa, muy pesada, que hizo colocar sobre su tumba, cierto miembro de esta familia. Otros, hacen referencia a cierto episodio bastante pintoresco: Resulta que, sin saber de donde habían venido, llegó una plaga de lagartos que infectaron la comarca y se dice que los esforzados miembros de la casa de Losada encontraron un medio para destruirlos, y que a los últimos que mataron los hallaron sobre una losa y de ahí que en sus armas, algunos pinten a los seis lagartos que lleva el escudo subidos en una losa.

Enlazó con los Condes de Maceda, Vizcondes de Fefiñanes. Probó su nobleza en las Ordenes de Santiago (1614, 1623, 1639, 1642, 1650, 1652, 1713 y 1753) Montesa (1590), Carlos III (1787, 1789, 1790 y 1830) y San Juan de Jerusalén (1572, 1658 y 1678), y en la Real Compañía de Guardias Marinas (1758 y 1766). El antiguo Vizcondado de Castellones fue elevado a Marquesado de igual denominación, en 21 de diciembre de 1867.

Armas:
Escudo de oro y seis lagartos de sinople. Bordura de gules y ocho aspas de oro.

En campo de oro, tres lagartos, de sinople, puestos en palo. Bordura de gules, con ocho aspas, de oro.

En campo de gules, una losa, de plata, y debajo de ella, dos lagartos de sinople.

En campo de oro, una puente, de su color, sobre ondas de azur y plata.

En campo de sinople, una losa, de oro.

En campo de azur, una losa, de oro.

En campo de gules, una faja de oro, acompañada en lo alto de tres lises, de plata, puestas en faja, y en lo bajo de una espada, de plata, encabada de oro, puesta en faja.

En campo de plata, sobre ondas de azur y plata, un faro cuadrado, de oro, con una hoguera en su cima.