Surnames were first introduced by ruling classes as a means to keep track of people, prevent intermarriage between different groups, and consolidate power. China's Zhou dynasty was one of the first to introduce surnames for this purpose.