卢姓是中国的一个古老姓氏，其起源和来历可以追溯到上古时期，具有多种源头。以下是卢姓的主要起源和来历：

一、源自姜姓

这是卢姓的主要来源之一。据《元和姓纂》所载，姜太公（姜子牙）因辅佐周武王灭商有功，被封于齐，建立齐国。其后裔中，有一支以邑为姓，即齐太公的后裔孙高傒食采于卢邑（今山东长清县西南），因邑为姓，其后裔便姓卢。这支卢姓是卢氏的第一大支。

二、源自妫姓

妫姓卢氏是卢姓的第二大支。古帝舜因生于妫河而姓妫，其后有一支在夏商时期活跃于卢地（今湖北南漳东北和襄阳西南地区），与戎蛮相处形成了卢戎。西周初，因其为舜之后裔而封为子爵诸侯卢国。春秋中期楚穆王时卢国灭于楚，子孙遂以国为氏，形成妫姓卢氏。这支卢姓的历史至少有2600年。

三、源自其他姓氏或族群改姓

1.复姓改单姓：据《通志·氏族略》所载，春秋时代齐桓公之后有卢蒲氏，后来改成单姓卢。南北朝时，北魏孝文帝迁都洛阳后，有代北（今内蒙古中部和山西北端）复姓吐伏卢氏、伏卢氏、卢浦氏、莫芦氏改为汉字单姓卢氏。

2.帝王赐姓：据《隋书·卢太翼传》所载，隋炀帝赐河间人章仇（复姓）太翼姓卢。太翼因善天文备受隋炀帝看重，受赐姓“卢”，子孙也就归于卢姓。

3.少数民族改姓：古代我国北方少数民族如鲜卑族拓跋部有姓“莫芦”的，后来改为姓“芦”，再后来则去掉草字头，归于卢姓。又有少数民族姓“吐伏卢”、“豆卢”或“奚什卢”的，也改为姓卢。

四、源自官职或地名

1.以官职为氏：如秦汉时期的若卢令丞，为弓箭手统领，主弩射；后逐渐转为主管监狱的官吏，即典狱官。若卢令丞后裔子孙中，有以先祖官职称谓为姓氏者，称若卢氏，后简化为单姓卢氏。

2.以地名或封邑名称为氏：如东周时期舅犯助晋文公战胜楚国，因功封邑于昝邑（今河南唐河昝岗），舅犯之子贾季封邑于五鹿（今河南清丰），舅犯后人以卢为氏。又如春秋时期有庐子国（今安徽省合肥市），卢氏为庐子国戢黎之后。

五、源自兵器名

欧冶子所锻造的越剑名湛卢，后世有以兵器名为氏者。

综上所述，卢姓的起源和来历具有多样性，涵盖了姜姓、妫姓以及少数民族改姓、复姓改单姓、帝王赐姓、官职地名等多个方面。这些不同的源头共同构成了卢姓的丰富历史和文化内涵。