根据权威历史资料，蚩尤部后裔主要与以下姓氏相关，其来源可归纳为以下四类：

黎姓

作为蚩尤部落的本姓，九黎族成员以部落名称为姓，代表对部落的忠诚。这一姓氏在古代少数民族中保留至今，如黎族、苗族等，均视蚩尤为祖先。

邹姓

源自蚩尤部下擅长法术的邹徒氏，战败后迁徙至鲁西（今山东西部），以地名“邹”为姓。邹姓后裔在历史上涌现出多位政治家、文人，如战国时期的邹衍。

徒姓

与邹姓同源，属于九黎部落的分支。因被炎黄部落视为“恶人”而迁徙，后以“徒”为姓，部分定居浙江、江西等地。

蚩姓

直接以祖先蚩尤命名，为蚩尤直系后裔的专属姓氏，但具体分布和传承细节较少见。

其他可能姓氏：

部分资料提到“乱”“戈”“梅”等姓氏，但缺乏权威依据，暂不作为主要结论。