La dinastio estis nomita laŭ Muhammad bin Abu Hafs[2]Berbero el la tribo Masmuda de Maroko. Li estis nomumita guberniestro de Ifrikio (en nuntempa Tunizio) de Muhammad an-Nasir, kalifo de la Almohada Imperio inter 1198-1213. La Banu Hafs, estis povega grupo inter la Almohadoj; ties praulo estis Omar Abu Hafs al-Hentati, membro de la dekopa konsilantaro kaj kompano de Ibn Tumart. Lia origina nomo estis "Fesga Umzal", kiu poste ŝanĝis al "Abu Hafs Omar ibn Jahja al-Hentati" (konata ankaŭ kiel "Omar Inti") ĉar estis tradicio de Ibn Tumart renomigi siajn kompanojn kiam ili alvenis al sia religio.[3]
