1、出自姬姓，周平王少子姬武之后。据《新唐书·宰相世系表》所载，公元前770年，犬戎入侵西周，周幽王被杀，周的京都也遭破坏。周幽王的儿子宜臼受申、许、鲁等部分诸侯拥戴，在申即位，后迁到雒邑，历史上称东周。宜臼就是周平王。因其手掌上有一“武”字形状纹路，故被赐为武氏，为周朝大夫，后来他的子孙，因而以武为氏，史称武姓正宗。是为河南武氏。
2、出自以国名为氏。据《世本》、《万姓统谱》等资料所载，夏臣武罗被封武罗国，后国亡，其后子孙以国名为氏，称武姓。
3、出自子姓，以祖字或以谥号为氏：
① 出自商王武丁之后，以祖名为氏。据《武班碑》所载，为商王武丁之后，以其祖名字为氏。如汉代武班即是。
② 出自春秋时宋武公之后，以谥号为氏。据《风俗通义》所载，春秋时宋戴公之子司空，死后谥号为“武”，史称宋武公，其子孙以其祖之谥号为氏，亦称武氏。 是为河南武姓。
4、出自以邑名为氏。据《风俗通义》所载，汉朝有武强王梁，封地在今河北省武强县，其后代因封地“武强”简为武氏。
5、出自以武字开头的复姓——武安氏和武疆氏：
① 出自复姓简化而来，为秦大将白起之后。战国时，秦将白起因功封为武安君，其后子孙以封爵“武安”为氏，称武安氏，后简姓武。
② 出自周顷王之孙姬满的后裔。因姬满的后裔曾被封于武疆（今河南省郑州市一带），因而其子孙以封邑名为氏，称武疆氏，后简姓武。
6、出自其他源流。唐代的冒姓或被赐姓为武姓的：
① 据《唐书》载：“唐贺兰敏武士之嗣，冒姓武。”
② 唐代傅、左、李诸姓被武则天赐姓武。
7、出自小数民族有武姓或有复姓改汉姓武的：
① 满族武聂氏、武佳氏、武库登吉氏，鄂温克族吴立西氏汉姓为武。
② 京、彝、蒙等族有武姓。
得姓始祖
武丁。商王武丁继位时，国力衰弱，于是极力想恢复殷商当年盛况，却因找不到贤臣辅佐而犯愁。相传，有一夜武丁梦到叫“说”的圣人会辅佐他，于是四方找寻，终于在山西平陆东面傅岩之地找到，此人即是出身奴隶的贤相傅说。武丁对傅说十分信任，君臣齐心协力，使殷商达到鼎盛时期，史称“武丁中兴”。武丁死后，其后人认为他功劳盖世，可与开国君主成汤相比，应有自己的姓，遂以其名为氏，称为武姓，奉武丁为武姓始祖。
武姓分布
武姓最早的发祥地应在今河南省，其后再次第得到在此地得到不断繁衍，并迅速向邻近的山东及江苏等省迁徙。至汉时，山东武氏一直是一个兴旺、显赫的家族。出自此地的武姓，后大举地繁衍至今河南、安徽、山西等。魏晋南北朝时期，武姓大举南迁成为江苏一大望族。其中在北方有一支武氏迁入今山西。唐代出了一个武则天，使武姓达到极为昌盛的时期，遍及全国。