Save Gender Masculine Usage Arabic (Maghrebi) Scripts رجب(Maghrebi Arabic) Meaning & History Alternate transcription of Arabic رجب (see Rajab).A notable bearer of this name was Rejeb Khaznadar (c. 1720-1797), a Mamluk of Greek origin who went on to become the first grand minister (i.e. prime minister) of Tunisia.