徐姓的起源較爲複雜，主要包括嬴姓說、部落說、外族改姓說。以下是詳細介紹：
嬴姓說。徐姓的遠祖可以追溯到五帝時代金天氏少昊，少昊的曾孫伯益因輔佐大禹治水有功，其子若木被封于徐國，建立了徐國，故地在今天的安徽省泗縣北，徐國在夏、商、週三代期間一直存在，其子孫以國名爲姓，從而形成了徐姓。
部落說。周朝初期，周公旦平定殷侯武庚和三監叛亂後，將殷商遺民中的六個氏族分給魯公，其中就有徐氏族，這部分徐姓人以部落名稱爲姓。
外族改姓說。包括北魏時期居住在今寧夏賀蘭山地區和甘肅慶陽地區的氏族中的徐姓人、蒙古族改姓徐的人（如蘇密爾氏、兀蘇德氏等）、滿族改姓徐的人（如舒祿氏、徐吉氏、舒穆祿氏等）、朝鮮族改姓徐的人（如唐朝百濟國王子扶余隆、清朝居於今俄羅斯加斯西湖口的高麗族人等），這些外族人在不同歷史時期改姓爲徐，爲徐姓的發展做出了貢獻。