徐姓源于古代的嬴姓，是先帝玄孙伯益之子若木的后裔。相传陷帝有一个孙女叫女修，因食燕子蛋而怀有大业。

大业娶妻生下了伯益，伯益因辅佐大禹治水有功，帝舜除了正式赐他为嬴姓以外，还把本族的女子姚氏嫁给他，姚女后来生了两个儿子，其中小儿子叫若木，因为他的父亲有功，所以封他于徐，建立徐国