廉姓源出有二：①为颛顼的后裔，以祖名为氏，始祖为大廉。根据《廉氏家谱》和《姓纂》记载，黄帝之子名昌意，昌意之子颛顼，颛顼之孙名大廉。其子孙有以其名字命姓者，乃成廉姓。②以官名为氏，始祖为布鲁海牙。据廉氏家谱所载，元朝时，维吾尔人布鲁海牙归元，官拜肃政廉访使时，正值其儿子降生，布鲁海牙双喜临门，遂以自己的职官给自己的儿子取名为廉希宪，廉希宪的后人与汉人一起生活，友好相处形成了廉姓的一支。