从姜姓，从姬姓到魏姓，从少数民族改姓，从其他少数民族改姓，从任姓。
1.源于姜姓:出自舜帝晚年赐的伯夷吕氏，属于帝赐姓、族姓、国名、聚义姓。它的祖先是伯夷。根据传说，古代部落首领神农氏炎帝因居住在流域而得名姜。
2.出自姬姓魏:春秋时期，晋国的儿子重耳逃跑，他的追随者中有一个名叫魏鬼的人，又名魏武子。重耳回到晋国成为君主后，封韦珪为大夫，韦珪的儿子魏坤在鲁国和楚国都有封地，所以大家都叫他吕坤。鲁的后代以封地为姓，称之为鲁。
3、从少数民族改姓:南北朝时期，北魏孝文帝迁都洛阳后，进行汉化，原鲜卑人一代的北方复姓赤鲁和丘迟改为汉字单姓鲁。五代以后，北三改姓为吕氏，是一个单姓的汉字。
4.源于其他少数民族:属中华文化，改姓鲁。在今天的黎族、仫佬族、土族、蒙古族、土家族、朝鲜族等少数民族中，都有鲁族，他们的来源大多来自唐宋元明清时期中央政府实行的收容政策和代代相传的改土归流运动。
5.源于任氏:属分封国。据《左传》记载，任姓为谢、张、薛、舒、陆、朱、钟、全、毕、郭。据说十个国家都姓。
