Enkelte kilder fremstiller samfunnet Kahina levde i, som matriarkalsk og matrilineært (slektskapssystem der barn knyttes med blodsbånd til morens slekt, ikke til farens). Forskere som Hélène Claudot-Hawad, David Sweetman og andre, avviser at berbersamfunnet var matriarkalsk. Unntaket skal ha vært tuaregene.