徐姓起源有四个方面：
一为出自嬴姓，东夷少昊之后，以国为氏。主要出自嬴姓，始祖为帝颛项玄孙伯益之子若木。相传帝颛顼玄孙伯益因辅佐大禹治水有功，帝舜赐他嬴姓，并将本族姚姓女子嫁给他为妻。姚女生有两个儿子，其小儿子叫若木。若木因其父之功，夏禹时被封于徐，建立徐国，其故地在今江苏西北部及安徽东北部。公元前512年，吴派大军伐徐，筑防壅引水以灌徐国都城。城破，徐子章禹(亦作章羽)，也就是徐偃王的十一世孙，“断其发，携其夫人”逃到楚国，楚国将其安顿在夷(今安徽亳县东南40里的城父集)。徐国正式灭国。徐国灭亡后，徐氏族人仍秉承以国为氏，以氏为荣。虽遭灭国之祸，然此心不改，直到数百年后的秦汉时期，又以氏为姓。

二为黄帝之后。徐姓出于黄帝之后，早在宋代郑樵《通志·氏族略》中已有记载：“一族出于黄帝十四姓”。三皇五帝之一的少昊去世后，东夷部落联盟由黄帝的孙子，二十岁的颛顼接掌。作为少昊后代的徐姓与颛顼发生关系是在颛顼之后。在所有的徐氏家谱中，徐姓的血缘始祖都是若木，若木的父亲是伯益，伯益的父亲是皋陶，皋陶的父亲是大业，大业的曾外祖父就是颛顼。大禹在位时，曾打算将首领位禅让给皋陶，皋陶去世后，大禹又准备传位给伯益，并在晚年授政于伯益，让他协助自己管理所有部落、氏族事务。可伯益与他的父亲皋陶一样，淡于权位，在为大禹守丧三年之后，主动避让首领位置给禹的儿子启，自己隐居于箕山之北。启于是建立了中国历史上第一个奴隶制王朝——夏。
夏启六年，伯益被害，据说已年过二百。为了笼络人心，夏启一面以隆重之礼安葬伯益，一面将伯益的二儿子若木封于徐，即今天以安徽泗县为中心的安徽东北部、山东西南部、江苏西北部一带。自此之后，徐姓的脉络开始清晰。徐姓宗族的主支由此繁衍、发展、壮大。若木，也就成了后世徐姓基本公认的血缘始祖。

三为出自子姓，商人之后。徐姓起源的另一支是商族。商人，子姓，东夷集团的一支，以玄鸟为其图腾，玄鸟，即黑色的燕子。至迟于商朝末年，商人子姓之中已经有徐氏了。

四为少数民族冒姓或改姓徐。历史上曾有一些少数民族冒姓或改姓徐，加入徐姓的大家族中，成为今天徐姓的又一来源：
清代世居抚顺、沈阳等地的一批满洲人改姓徐，清代满洲八旗中姓舒禄氏、徐吉氏、舒穆禄氏等后代均有改为徐姓者。今天满族中的徐姓均出于此。
清代世居噶山的高丽人改姓徐，今朝鲜族徐姓即来源于此。
清代云南丽江府石鼓土把总为徐氏，系纳西族。
清代广西思恩府土司姓徐，得姓于明代。
景颇族勒托氏，汉姓为徐。
土族徐卜氏，汉姓为徐。
侗、哈尼、彝、回、土家、锡伯、达斡尔、蒙古、东乡等民族中均有徐姓。

徐姓迁徙史（地图）
先秦时期
◆从今江苏泗洪县一带北迁至今江苏徐州。
◆今淮河北岸的安徽泗县和江苏泗洪县是徐人的祖居地。在徐国灭亡之前，徐人以其祖居地为中心，在长江以北不断地南北迁移。大致以淮河为中轴线，向北到达江苏徐州乃至山东曲阜，向南到达安徽舒城县、庐江县、巢县一带，主要分布于淮河中下游流域，局限于黄河以南、长江以北的东部沿海地区，包括今安徽东北部、江苏西北部和山东南部一带。
◆一支徐国遗民向北，再一次迁入山东地区，在那里繁衍发展之后，又逐渐向西迁移，进入今天的河南、河北、山西、陕西地区。
◆一支遗民随徐君章禹来到楚国，定居在今江西西部的余干、高安、临江一带，即今天的信江流域，汉代在这里设立了余干县。
徐国故地被吴国吞并后，有一部分徐人留在故土
◆一支遗民南下到余水（古称涂水，今滁县的滁河一带）
◆一支遗民向南迁徙，第一次渡过长江，定居在余杭山一带。
◆一支遗民继续南迁，一直到达我国的东南部地区，发展成为今天的少数民族畲（she）族，也称畲民、畲客或佘民。

秦汉时期
◆秦始皇时的徐福也正是从徐姓的祖居地鲁南、苏北沿海一带东渡日本，远播海外的。
◆一部分居于今的陕西、甘肃、山西的人民，当时被称为“秦雍流人”，他们辗转迁徙，沿汉水流域顺流而下，渡过长江到达洞庭湖地区，最远的沿湘水逆流而上，到达桂林，沿西江移入广东的中部或西部。
◆一部分居于今河南、河北的人民，被称为“司豫流人”，他们沿汝水而下长江，渡过长江后，迁于江西的鄱阳湖地区，或沿长江顺流而下，到达安徽、江苏的中部，或沿赣江逆流而上，到达广东、江西、福建三省交界地带。
◆一部分居于今山东、江苏、安徽的人民，被称为“青徐流人”，他们也辗转迁徙，沿淮水而下，越过长江后分布于太湖地区，更远的则到达浙江、福建沿海一带。东晋以至南朝宋、齐、梁、陈政权的上层人物多出于这一支移民。

宋至近现代
◆北宋靖康元年（1126年）11月，金兵攻占开封，掳走徽、钦二帝，史称“靖康之难”。1127年，宋室南迁，建都临安（今浙江杭州），这次迁徙，规模庞大，一批徐姓人也随之由江北迁居江南。在宋、元、明、清朝代更替的战乱时期，徐姓人又从江浙一带继续南迁至福建、广东、广西、云南、贵州、台湾等地。
◆徐姓人入台始于明末。据《台湾省通志》记载，徐孚远于明末永历十八年（1665年）最早迁居台湾，次年徐远入垦台湾大糠榔西堡糠榔庄。永历二十八年（1675年），一位叫徐阿华的福建渔民因出海捕鱼时遭风暴而漂流到台湾，后来回乡邀本族6人迁居台湾旗后（今高雄市），并在台湾建妈祖宫，成为徐姓人入垦台湾的开基先人。
◆徐姓人大约在清末和民国时期开始远播海外，海外徐姓人主要分布在缅甸、日本、越南、马来西亚、泰国、新西兰、美国等地。

徐姓名人——徐福
徐福东渡的历史，由于时代久远，中外古籍中史实与传闻轶事混杂不清，若隐若明，因而，有关徐福东渡问题，国内学术界一直有着不同看法。如有的学者认为徐福东渡求神寻仙，荒诞不经，不足为论；也有的认为，徐福到达日本，并且成为日本开国皇帝——神武天皇；还有的则认为徐福东渡，可能远达美洲……
徐福，也被写作徐市(市即芾字，与黻同)，字君房，《神仙传》上有传，战国后期齐国著名方士。许多徐姓家谱认为他是徐偃王29世孙，本名议，字君房，南朝王僧孺所编的《百家谱》中亦有“议，字彦福，一名市，秦始皇使往蓬莱，居东海”的记载，有的徐姓家谱还认为他是徐无鬼的徒弟。据前人考证，徐福大约生于齐王建十年(前255年)，秦朝统一后，于秦始皇二十八年 (前219年)上书秦始皇，得到允许后，率众开始为秦始皇人海寻求长生不老之药，时年36岁。
现存最早明确记载徐福东渡至日本的日本文献是宝町时代延元四年(1339年)北（自田）亲房编撰的《神皇正统记》，其后，各类相关著作，包括地方文献、辞书中也都有了类似记载。
在日本，徐福及其所率众人的后代大多已不再姓徐，而采用与“秦”之读音相同的羽田、羽太、波多、博多等日本姓氏。