徐姓，源出嬴姓。中国神话中传伯益因助大禹治水有功，大禹遂分封其子若木于徐国（安徽泗县一带），徐国历夏代、商代、周代三代为诸侯。周穆王时有徐群偃，他聪明仁爱，颇得百姓拥护，国力日强。周穆王打败徐偃王之后，因见他在当地很得人心，便封他的子孙为徐子，继续管理徐国。公元前512年，徐国为吴国所灭，徐子的后代为徐氏。另外，五代时李升改姓徐，后代亦称徐氏。
望族居东海郡（今山东郯城东南），所以自称“东海世家。”