廉姓主要有四大来源，一是源自姬姓，黄帝的玄孙大廉就是廉姓氏族的始祖。二氏源自子姓，是商朝末期商纣王的大臣飞廉的后人。三是源自芈姓，春秋时期的楚国贵族斗廉的后人以“飞廉氏”为姓，最终简化为廉姓。四是源自少数民族改姓，比如维吾尔族中的布鲁海牙就以官职名为自己和儿子取了汉姓廉。

1. 源自姬姓

黄帝的玄孙大廉就是廉姓族人公认的始祖，在《元和姓纂》中就提到，颛顼的孙子大廉之后，都是以先祖的名为姓，也就是姓廉，比如最著名的廉姓名人就是赵国廉颇，他也是血统正宗的黄帝子孙。

2. 源自子姓

子姓廉氏就需要追溯到商朝末期，也就是商纣王在位的时候，当时出现了一个鸟俗氏部落，被认为也是大廉的后人，但是被商王赐姓为子姓，而鸟俗氏中就出了一个大臣叫做飞廉，他是商纣王的亲信，小儿子季胜后来就成为了赵姓的祖先，而大儿子的后裔就以先祖的名为姓，最终延伸出了廉姓。

3. 源自芈姓

芈姓廉氏氏族主要出自楚国贵族斗廉，当时他是楚国军队中极为骁勇善战的副帅，很受楚国国民的爱戴，因此他的后代都以先祖的名为姓，最初称之为“斗廉氏”，而之后才逐渐演化出单姓，分化为廉姓、斗姓以及季姓后裔。

4. 源自少数民族改姓

与赵姓起源和来历一样，廉姓也有不少的少数民族改姓而来，其中包含了满族、回族以及蒙古族等，最典型的就是回族中的一位叫做夏不鲁·罕丁的清真寺主持，在伊斯兰教中被称为“摄思廉夏”，所以他当时就以汉化的官职名为姓了，成为了回族廉氏，后代也分化出了夏姓和廉姓。