邵姓的起源主要有两大支：召方和姬姓。

第一支出于召方。召，商朝时活动在今河南鄢城东召陵一带的黄帝部落的一支，史称召方。大约在商王武丁时代，召方屡遭商的征伐，西移到渭河和泾水之间，即今陕西凤翔东南的召陈。商末周国兴起，周文王封其子奭于召，史称召公奭，召方族人归顺于周。召、邵原为一姓，后分二姓。这支邵姓的历史至少有3200年。

第二支出自姬姓。商末，周文王在陕西岐山兴起，封其庶子奭于召，即今陕西凤翔东南的古召方居地召陈，史称召公奭。周武王灭商后，移封召国于河南济源西的召亭，与周公旦诸子凡、茅、蒋、邢、祭、胙、卫以及郑等国一起，环绕古商朝都城监管商之遗民。后来，召公奭之长子转封于南燕，留在济源的次子仍称召公，三子南迁伏牛山东端南麓的南召，以别济源的北召。入春秋不久，南召被楚所并，陕西的召被秦吞并。春秋后期公元前513年，召简公盈因卷入周王室王位之争而被京城人所杀，召国亡，子孙四散。其中有北上山西垣曲东的召原，再东北入河北易县北的古涞水城，又东南迁山东惠民的邵城，这些均为召人迁涉中的遗迹。姬姓邵氏的历史有2500多年。

邵、召古时通用，一般汉朝以前的史书多用召，三国以后多用邵，河南汝南、安阳召人最早改用邵。根据习惯，在当代的人群中已分邵、召为两姓，汉族中以邵姓为多。

据说，周文王第十子季载的后裔中也有邵氏。