Ouled Khaoua est une fraction de la grande tribu arabe Ouled El Haj, dont elle est séparée depuis longtemps.