边姓的起源有多个历史背景。首先，源自商朝的诸侯国边国，其伯爵名为边伯，后代便以边为姓。在周王朝时期，也有名为边伯的大夫。其次，子姓宋平公之子御戎，字子边，其后代沿用边为姓，成为边姓的一支。
满族老姓的汉化也促进了边姓的形成，如边佳氏、博尔济氏、沙拉氏、额尔吉氏等，以及朝鲜族和汉族加入的边氏。蒙古族的边姓则与乃蛮部领地巴亦答剌黑别勒赤儿有关，以及元世祖孛尔只斤·忽必烈之子孛尔只斤·忽哥赤的后裔，以地名或先祖名字汉化为氏。
蒙古博尔济部在元朝时期，其部落名称被汉化为边氏。蒙古族的另一支，源于元太祖孛尔只斤·铁木真的后裔，其后裔在清朝中叶以后，多冠以汉姓如边、季、李等。达斡尔族的阿拉边前氏，起源于索伦地区，清朝晚期后，也多采用边氏为汉姓。
综上所述，边姓的形成多元化，包含了商朝诸侯、周朝大夫、满族和蒙古族等多个民族的融合和汉化过程。
边姓是出现在《百家姓》中的姓氏，据《百家姓》记载，姓氏属地为陇西郡（秦朝），现在甘肃省。现、在浙江省较为常见，有边姓聚集村落大约两万人。