上古姓氏的故事有很多，以下為您推薦：
1. 上古八大姓：伏羲氏的後裔中有以龍、蛇、馬、鳥、人為姓的，如風、伏、孔、應、禹等姓，至夏商周三代，組成了我國最早的姓氏——姬、姜、姒、嬴、姚等，即所謂“上古八大姓”。
2. 太史皇臣：上古時期，帝舜命令掌管歷數、記事的官吏豢（huàn）牢，改封於申國（今河南南陽），建立申氏家族，是華夏人類最早的姓氏。
3. 姚氏得姓：上古時候，舜部落家族有姓姚。後來建立了虞國，居住在姚地的百姓隨之改姓為姚。再後來，虞國被晉國消滅後，有不願改姓的人逃到今河南范縣濮城一帶時，仍沿用姚的古姓，故而今姚氏中有古樸純厚之風。
除了以上故事，還有皇帝賜姓、班門姓族等上古姓氏的故事。這些故事都體現了中國姓氏文化豐富而深遠的內涵。