宇文姓的起源可以追溯到古代中國北方的遊牧民族。根據史料記載，宇文姓最早起源於匈奴族，具體來說，是南匈奴的一個分支。在東漢晚期至三國初期，這個部落群體形成了一個強大的部落聯盟，並自稱是炎帝神農氏的後裔。宇文部後來東遷並與鮮卑族人融合，成為鮮卑族的一部分。
宇文部的始祖葛烏菟是公元一世紀的人物，原居陰山，被鮮卑族人尊為東部大人。他的後代宇文莫那率領部落南下遷至遼西地區，並最終脫離附屬匈奴的關係，自稱「鮮卑俟汾氏」，意為「天王」。宇文莫那的後裔中有人被賜予「國姓」，即宇文姓，從而形成了宇文氏的姓氏。
此外，宇文姓也與嬴姓有關，源於南北朝時期北周政權的賜姓。當時的大臣趙文表和趙昶因功被北周武帝宇文邕賜姓為宇文氏，其後代也承襲了這一姓氏。
綜上所述，宇文姓的起源既有源自匈奴族的南匈奴分支，也有因功被賜姓的例子，且隨著時間的推移，宇文姓逐漸融入漢族，並出現了簡化為單姓宇氏、文氏的情況。