I think Rand reflects on it at some point in Fal Dara that in the Two Rivers, it originally meant "son of". I don't know if that was just his idea or if it was confirmed.
But that was how last names worked for a long time here in Scandinavia as well. Your last name was your fathers first name...