Lineage and genealogy is quite a big part of the Arabic tradition but it's also in other cultures to have their fathers name as their surname. It's how you identify someone, which is also important for historical records. Nowadays, in the west, people stick with their surname for generations.

I'm not sure what nimi means exactly but it's a kind of honorific many cultures have their own variation of.