>An interesting trivial fact is that the Mac prefix means 'son of' very much like the suffix 'ez' at the end in Spanish names (Hernandez, Lopez, etc.). Do you know of any prefix / suffixes that mean the same in other languages?

Yes. 'Ben' in Hebrew and 'Bin' in Arabic means 'son of'.
So you have David Ben-Gurion (son of Gurion), etc.

In Scandinavia you have examples like Gustafsson (son of Gustaf)

See:
http://www.nationmaster.com/encyclopedia/Family-name