How Arabic surnames began
Traditional Arabic names were made of a chain of names — a person's own name, "ibn" or "bin" (son of) with the father's name, a family or tribal name, and sometimes a name showing place of origin or profession. Fixed surnames in the European sense spread mainly in the 19th and 20th centuries, when governments and colonial administrations required them.
Many Arabic surnames come from a place (Al-Masri, "the Egyptian"), a tribe or clan, a profession (Haddad, smith) or an honoured ancestor, and many are now also common across South Asia, Africa and the Arab diaspora.
How the names work
"Al-" (or "El-") means "the" and often begins family and tribal names; "bin" and "ibn" mean "son of" and "bint" means "daughter of". The ending "-i" usually means "from" or "belonging to", as in Al-Baghdadi (from Baghdad). Spellings in English vary widely because Arabic sounds are written in different ways — Mohammed, Muhammad and Mohamed are the same name.