Este linaje procede del lugar de Atallo (cuyo nombre tomó), del valle de Araiz y Merindad de Pamplona (Navarra). Otras casas solares radicaron en la villa de Azagra, de la Merindad de Estella (Navarra), siendo su dueña María, hija de Domingo Atayo, y en la villa de Lerín, sus dueños Johan Ibáñez Atayo y Martín Ibáñez Atayo, citados en la Fogueración de 1329.

Otras casas tuvieron su asiento en las villas de Atáun y Oñate, en Guipúzcoa. Pasaron a Colombia, Estados Unidos, Filipinas, Guatemala y México.

Miguel y Juan de Atallo, y su yerno Juan López de Atallo, eran vecinos de Atáun, en 1399. Otro Juan de Atallo, cantero, era vecino de Oñate, en 1474.

Domingo de Atallo Mendia, vecino de Tolosa (Guipúzcoa), probó su hidalguía ante las Juntas Generales de Guipúzcoa en 1607.

Los de Navarra usan: En campo de oro, un árbol de sinople, con dos lobos de sable, mirando a lo alto. Bordura de gules con ocho aspas de oro.