1、据《元和姓纂》所载，相传为古帝颛顼孙大廉之后，以王父之字为氏。

　　2、据《元史》所载，元朝有畏吾尔人布鲁海牙，担任肃政廉防史（简称“廉使”）之际其子希宪适生，逐以官名为“廉”氏，称“廉希宪”。