尧、舜、禹的姓氏在历史记载和传说中存在不同说法，综合权威资料整理如下：

一、尧的姓氏

主流说法：

姬姓

- 尧是黄帝玄孙，属于姬姓部落联盟首领，因封于唐国，故称“唐尧”。

- 另有传说称其母为陈锋氏，故有姬姓说法。

次要说法：

伊祁氏

- 尧被部分记载为帝喾之子，母为陈锋氏，以国为姓，称伊祁。

二、舜的姓氏

姚姓是更广泛接受的说法：

舜为传说中的圣王，与尧并称，以姚为姓，名重华，号有虞氏。

少数记载提到其母为姚姓，但无直接文献依据。

三、禹的姓氏

姒姓是主流说法：

禹为夏朝开国君主，因父禹是夏后氏，以国为氏，称夏禹，后改为姒姓。

姒姓说法源于夏朝宗室后裔，但属于夏朝建立后的姓氏演变。

补充说明

三皇五帝时期姓氏多以地名为姓（如黄帝姬、炎帝姜、伏羲风），至夏朝开始出现以氏为姓的制度。

姓氏演变受历史记载和文献编纂影响较大，不同文献可能存在差异。

以上信息综合了《史记》《尚书》等古籍记载及后世研究，供全面参考。