In Iraq for example, the regular way of naming is (if I remember correctly):
First name, father's name, grandfather's name, tribe name.
So, Mohammed, son of Khalil, grandson of Omar, trib of Al Khalid is:
Mohammed Khalil Omar Al Khalid.
If he had a son Adam, he would be:
Adam Mohammed Khalil Al Khalid.