刑姓的起源主要有以下兩種說法：
源於姬姓。出自西周初期，周公後裔中的刑官之後代。這些刑官的職責是掌管對各級官員與民眾的評價和實施處罰、廢黜、舉刑等職務。這一支邢姓得姓始祖是周公旦的後代，即邢侯姬苴。邢姓與邢姓（邢臺）有著密切的聯繫，最早的發源地是現在的河北省邢臺市。邢國在公元前635年被衛國所滅，其後代以國名為姓，從而形成了邢姓的一支重要來源。
源於匈奴。出自漢朝匈奴貴族郝宿王刑未央，屬於以先祖名字漢化為氏。
此外，刑姓還可能與其他歷史背景有關，如晉國大夫韓宣子的族人食采於邢，後以邢為姓。這些來源顯示了刑姓有著複雜而豐富的歷史背景。