1、起源一。商朝有诸侯国边国（位于今天的河南商丘一带)，边国国君有伯爵的封号，所以又称为边伯，其后以边为氏。至周王朝时，有大夫亦名边伯。

2、起源二。出自子姓。据《通志氏族略》记载：周朝时，宋平公之子御戎，字子边，其后世子孙便以边为姓，成为边姓一支。

3、起源三。出自满族老姓汉化。改为边姓的满族老姓包括：边佳氏、博尔济氏、沙拉氏、额尔吉氏，以及加入满族的边氏（朝鲜族、汉族）等。

4、起源四。源于蒙古族，出自蒙古乃蛮部领地巴亦答剌黑别勒赤儿，属于以地名汉化为氏。

5、起源五。源于蒙古族，出自元世祖孛尔只斤?忽必烈之子孛尔只斤?忽哥赤的后裔，属于以先祖名字汉化为氏。蒙古族巴亦拉葛赤氏，源出蒙古黄金家族，是元世祖孛尔只斤?忽必烈之子孛尔只斤?忽哥赤的后裔。

6、起源六。源于蒙古族，出自元朝时期蒙古博尔济部，属于以部落名称汉化为氏。据史籍《清朝通志?氏族略?满洲八旗姓》记载：蒙古族博尔济氏，源于元太祖“黄金家族”孛尔只斤?铁木真的后裔，世居东城(今黑龙江勃力)。后有满族引为姓氏者，满语为Borgi Hala。蒙古族、满族博尔济氏，在清朝中叶以后多冠汉姓为边氏、季氏、李氏等。

7、起源七。源于达斡尔族，属于汉化改姓为氏。据史籍《清朝通志?氏族略?满洲八旗姓》记载：达斡尔族阿拉边前氏，世居索伦(今黑龙江嫩江以西广大地区)，是为新满洲姓氏之一。后有满族引为姓氏者，满语为Arabiancian Hala。清朝晚期以后，达斡尔族、满族阿拉边前氏多冠汉姓为边氏。