卢姓是出自山东长清的姓。卢姓形成在春秋初期的齐国，是由城名而来的姓，刘齐公赤的儿子公子高有个孙子担任齐国的正卿，住在卢（现在山东省长清县西南），他的子孙用城名作为姓，就是卢姓。
卢姓还有一部分出自现在的河南洛阳，是北魏时鲜卑族姓氏所姓，北魏孝文帝拓跋宏从平城（现在的山西大同）迁都到洛阳后，分别将他改成卢姓、（草头芦）氏，后来草头芦姓去掉草头也改为现在的卢氏。公元前391年，齐国由姜姓专政变为由田氏专政，历史上称田氏代齐。
由于齐国这一重大变化，卢氏族人有不少逃离齐国，散居于现在的河南、河北、陕西、山西一带，还有南迁到现江苏，西迁到现在的甘肃、宁夏。唐代居住在河南的卢姓曾两次南迁到福建，据有关史料记载，唐代有卢富，从江苏南京迁住到虔州虔化县（现在的江西宁都县）。其后代分住在福建永定、上杭、漳州、南靖及广东韶州、翁源、英德、惠州、河源等地。
