崔姓出自于西周时期的齐国，有将近三千年的历史，曾经长期是山东望族和中国著姓。
根据多种古籍的记载，崔氏出自姜姓。吕尚本来姓姜，因为他的先祖被封于吕（今河南南阳），从其封姓，故称为吕尚。
吕尚的儿子丁公佶，是齐国的第二代国君，他的嫡子叫季子，本来应该继承君位，但却让位给弟弟叔乙（即乙公得），而自己则住到食采地崔邑（今山东章丘县西北），后来以邑为氏，就是崔氏。
魏晋南北朝时，崔姓依旧以门第高贵、族大人众而著。史载，西晋时，崔姓位居北方士族之首，遂被列一等大姓“崔卢王谢”之首。《新唐书·宰相世系表》载有：“崔殷（崔伯基八世孙）有七子，长子崔双为东祖，次子崔邯为西祖，三子崔寓为南祖，亦号中祖。崔寓四世孙崔林，魏司空、安阳孝侯，曾孙崔悦，前赵司徒、左长安、关内侯，有三子：浑、潜、湛。崔湛之孙崔蔚，北魏郢州刺史，居荥阳（今属河南），号郑州崔氏。
