大姓的傳說故事有很多，下面列舉幾個：
1. “大”姓起源傳說：據說在盤古神話中，盤古剛化生成人時，其名太古，復而又改稱為大洪，大洪之後又被稱為大大王。在歷經了數百萬年的時光以後，大大王的後裔逐漸繁衍為數億萬族人，於是後人便取盤古“大”的諧音，為其取姓為大，世代相傳為“大”姓。
2. “司徒”姓起源傳說：相傳東晉時期有一位名叫司徒儀的文人，他聰明博學，深受朝廷器重。他去世後，皇帝為了嘉獎他的功德，下令將他的三個兒子都賜封為“司徒”，自此以後就有了司徒這個姓氏。在歷史的演變過程中，司徒氏家族逐漸形成了一套比較完整的傳說故事，其中就包括了大姓司徒的起源和來歷。
3. “皇甫”姓起源傳說：相傳在東漢時期，有一位名叫皇甫嵩的武將，他因平定黃巾起義屢立戰功而備受朝廷寵愛。他去世後，皇帝將他的三個兒子都封為“皇甫”，並世襲爵位。此後，“皇甫”就成了大姓之一。隨著歷史的演變，逐漸形成了皇甫家族世代相傳的故事和傳統。
請注意，以上只是大姓的一些傳說故事，具體情況可能因地域、家族傳統等因素而有所不同。