The prefix Mac, Mc, Fitz means son of.
The prefix O means descendant of or grandson of.
You could be related to someone with a different prefix. However, you can have the exact same prefix and the same name following it and still not be descended from the same root person. When surnames were...