赵钱孙李…… 古人是从何时开始拥有自己的姓氏的？

对现代人来说，姓氏是与生俱来的身份符号。但在漫长的古代社会中，今天我们所熟知的、人人皆有的姓氏，曾经是一种极其珍稀的奢侈品。那么，古代平民从什么时候开始普及姓氏的？他们如何认知自我以及他人的身份？