卢姓主要有四大起源，一是源自齐国公子高，他是姜子牙的第六代孙，因受封于卢邑，子孙改姓为卢。二是源自舅犯，他的儿子贾季受封于五鹿，子孙以同音的“卢”为姓。三是源自官职名，比如两周时设置了卢令丞，后代以官为姓。四是源自改姓，比如少数民族汉化或者隋炀帝赐姓。

1. 源自公子高

卢姓氏族都认为公子高是他们的得姓始祖，因为在春秋时期，公子高受封于卢邑，也就是今天的山东省长清市，于是后人便以卢为姓。如果向前追溯，那么就可以认为卢姓是出自神农氏，因为公子高是齐国齐文公的儿子，而齐国就来自于姜子牙被周王封于齐地。

2. 源自舅犯

卢姓还可以追溯到东周时期的舅犯，又被称为狐偃，当时他协助晋文公姬重耳胜利对抗了楚国，所以因为立下战功被赐封于昝邑，也就是今天的唐河昝岗，后来他的儿子贾季也受封于五鹿之地，也就是现代的河南省清丰市，最终他的子孙也就以邑为姓，由于“鹿”“卢”同音，所以改为了卢姓。

3. 源自官职名

卢姓中也有不少族人是源自官职名，比如两周时期就设置了一个叫做若卢令丞的官职，主要就是掌管弓箭手的统领，等到秦汉时期又转为掌管监狱的官吏，于是担任若卢令丞的官员子孙也就以祖先的官位为姓，最终形成了若卢氏，简化为卢姓。

4. 源自改姓赐姓

与赵姓起源和来历一样，卢姓中也有不少源自少数民族改姓或者皇帝赐姓，比如鲜卑族中的吐伏氏、莫芦氏等都改为了卢姓。还有赫哲族中的卢如火氏也是汉化为卢姓。其次就是隋炀帝曾经赐封仇太翼为卢姓，还有在北周时期，皇帝宇文觉将雷姓氏族改为卢姓等，都是卢姓的次要起源。