Apellido vasco, originario del lugar de Quejana (cuyo nombre tomó), perteneciente a la Hermandad de Ayala y provincia de Álava. También tuvo casas solares en el lugar de Villodas, de la Hermandad de Iruña (Álava); en la villa de Bilbao y en la ciudad de Valladolid.

Probaron su nobleza ante la Sala de los Hijosdalgo de la Real Chancillería de Valladolid: Juan de Quejana, vecino de Cameno (Burgos), en 1501; Andrés, Antonio, Bartolomé, Francisco, Juan y Martín de Quejana, vecinos de Ezcaray (La Rioja), en 1578; Martín de Quejana, vecino de Ezcaray, en 1567; y Andrés, Antonio, Bartolomé, Francisco y Pedro de Quejana Echaurren, vecinos de Ezcaray, en 1567.

En campo de gules, una cruz, de plata, trebolada y hueca.