武姓源於河南，安陽、商丘、洛陽等地。最早可追溯於商朝國君武丁。

1、出自子姓

出自商王武丁之後，以祖名為氏。據《武班碑》所載，為商王武丁之後，以其祖名字為氏。如漢代武班即是。出自春秋時宋武公之後，以諡號為氏。據《風俗通義》所載，春秋時宋戴公之子司空，死後諡號為“武”，史稱宋武公，其子孫以其祖之諡號為氏，亦稱武氏。是為商丘武氏。

2、出自姬姓

據《新唐書·宰相世系表》所載，公元前770年，犬戎入侵西周，周幽王被殺，西周滅亡。周幽王的兒子宜臼受申、許、魯等部分諸侯擁戴，在申即位，後遷都到成周雒邑（今洛陽），歷史上稱東周。宜臼就是周平王。

周平王的幼子剛生下來的時候，因其手掌上有一“武”字形狀紋路，故被賜為武氏，為周朝大夫，後來他的子孫，因而以武為氏，史稱武姓正宗。是為河南武氏。

3、 出自以國名為氏

據《世本》、《萬姓統譜》等資料所載，夏臣武羅被封武羅國，後國亡，其後子孫以國名為氏，稱武姓。

4、源於官位，屬於以官稱或爵稱為氏

漢朝時期官位“武功爵”、漢朝時期官署武庫令、漢朝時期官吏武衛將軍。

5、源於封地名簡化

據《風俗通義》所載，漢朝有武強王梁，封地在今河北省武強縣，其後代因封地“武強”簡為武氏