古老的邢姓来源有三，其中主要的两支是黄帝后裔，其具体情况如下：
一、出自制礼作乐的周公姬旦的后裔。《元和姓纂�6�1十五青》记载：“周公第四子封于邢，后为卫所灭，子孙以国为氏。”《通志�6�1二六�6�1二�6�1以国为氏》记载： “邢氏，侯爵。周公之第四子，受封于邢。僖公二十五年，卫灭之，子孙以国为氏。”《古今姓氏书辨证�6�1十五青》记载：“周公第四子靖渊，封为邢侯。其地广平襄国县是也。《春秋�6�1僖二十五年》：卫文公灭邢。子孙以国为氏。齐大夫邢公。晋大夫邢伯、邢侯。勇士邢蒯，其后世为滁州全椒人。汉司空邢绥之后有文伟，相唐武宗。五代梁名州刺史益善。万胜小将师遇。晋卫尉卿德昭。高丽广评侍郎顺。”这就是说，邢姓起源于周代，此支邢姓为周公姬旦之后裔，当然也是黄帝后裔，是用国名作为姓氏的。公元前11世纪，成王封周公姬旦第四子靖渊于邢（今河北省邢台市），建立邢国。公元前635年，邢国被卫所灭。周公姬旦的这一支子孙就用原来的国名作为自己的姓氏，姓邢，最早的发源地就是现在河北省邢台市。邢台，秦朝时被置为信都县，不久之后的楚霸王又将之改为襄国，并且据为“常山王”张耳的王郡。南北朝时，石勒又在此建立他的赵国，直到宋朝之时，才定名为邢台。
二、出自春秋时的晋国。《姓考》记述：“晋大夫韩宣子之族食采于邢，后以为氏，望出河间”。邢邑在今河南温县东平皋故城，一说在今山西河津。晋国是姬姓诸侯国，晋国公族系源于姬姓，韩姓也是源于周文王姬昌的后裔唐叔虞，他们的子孙后来由于食采于邢而以地为氏，发展成为邢姓家族的另一支。所以，如果追根究底，这一支邢姓系周文王姬昌幼子唐叔虞之后，也是黄帝后裔。
尽管这两支邢姓得姓的时间、地点不同，实际上就是血缘相同的一家人。第二支邢姓的发源地，就是《史记·秦本纪》所记载的“秦昭襄王四十一年夏，伐取邢丘”的“邢丘”之地，该地地位置已知即为今河南省温县东的平邢古城。
三、少数民族有的改为邢姓。北魏氐族人、清朝满洲人、满洲八旗性佳氏、黎族拉海氏、蒙古族等民族中均有改汉姓邢的。例如：
邢氏Sing Hala 见于《清朝通志·氏族略·满洲旗分内尼堪姓》，本汉族姓氏，世居三块石。其姓氏著名人物有：
[邢华源] 尼堪，满洲正黄旗包衣人，世居三块石。
性佳氏Hinggiya Hala 见于《清朝通志·氏族略·满洲八旗姓》，满族姓氏，又作兴嘉、兴佳、邢佳，以地为氏。世居性佳、英额、马察、贝浑山秦等地，后冠汉字姓邢。其姓氏著名人物有：
[鄂能] 满洲正黄旗人，世居贝昆沙秦，巴都礼同族。祖福瑚太祖时来归，父松阿里国初从征阵亡。鄂能攻定州先登城，赐号巴图鲁，以军功加世职一等轻车都尉兼一云骑尉，仕至奉天将军。子赫英袭。
[都贝] 满洲镶红旗人，世居性佳，以地为氏，从征明桂王阵亡，赠云骑尉。
[巴都礼] 满洲镶蓝旗人，世居性佳村，父刚格，太祖时同族人福瑚来归。巴都礼屡从征伐，任佐领兼参领，累官都统、议政大臣，加世职骑都尉，无子，以从弟杭嘉袭。杭嘉子海都，护军统领、三等轻车都尉。