廉姓的起源較為複雜，主要包括以下幾種說法。
廉姓源於贏姓，為顓頊帝的裔孫大廉的後代，他們以王父的字作為姓氏，這一說法認為廉姓的歷史至少有3000年。
廉姓源於高陽氏，是顓頊的後裔，同樣以祖名為姓氏。
廉姓源於維吾爾族，元朝時期，維吾爾族人布魯海牙擔任肅政廉訪使，其子降生時，布魯海牙以官職名為兒子取名廉希憲，從而形成了廉姓的一支。
廉姓源於子姓，殷商末期紂王的大臣飛廉，其後代中有的以飛廉為姓，後簡化為廉姓。
廉姓源於羋姓，春秋時期楚國貴族斗廉的後代中，有以先祖名字為姓者，稱為廉姓。
廉姓源於回族，元朝時期，有一位名叫夏不魯·罕丁的回族人，因其教稱為「攝思廉夏」（意為長老），其後代中有的採用「廉」為姓。
綜上所述，廉姓的起源多樣，涵蓋了多種民族和歷史背景。