徐氏最早出现在文献中，是周朝推翻商纣王统治建立周朝之后的第二年。当时周武王姬发逝世，子周成王姬诵年幼，由叔父周公辅佐。这引起了另外三位被分封在商朝王畿周围负责监视仍被保留在殷都和王畿地区的纣王之子武庚、禄父及殷商遗民的王叔管叔、蔡叔，霍叔中的管、蔡二叔的严重不满，一方面散布流言，说周公“将不利于孺子”，另一方面，策动武庚、禄父联结徐、奄、熊、盈等东方部落背叛周王室。      史籍中所记载的此时之徐氏部落是否属于商族子姓，文献无证，可能是属于东夷集团的，否则是不会与纣王之子武庚、禄父相呼应以对抗属于华夏集团的姬姓周王朝的。     面临东部地区的反叛，周公和召公“内弭父兄，外抗诸侯”，协调了统治者内部的矛盾，然后，派兵东征，用了三年时间，平息了这场叛乱。平叛之后，在吸取了这场叛乱的教训之后，周王朝决定加强和巩固对广大东部地区的军事占领。其中一个重要措施是将周公之子分封于鲁地，建立鲁国，并将商人子姓中的各部族分拆开来，伯禽分到“殷民六族”，据史籍《左传》定公四年条记载，这殷民六族是“殷民禄父之余民三十族，六姓也”，其中就包括有徐氏一族。