鲁姓的由来主要有以下几种说法：
1. 出自姬姓，源于周公后裔，源自鲁国公室姬姓，是周朝王族支系之一。周公姬旦被分封到周原（今陕西河南），建立鲁国（今山东省曲阜市）。鲁国子孙被迫迁居下邑（今安徽砀山），后此地被齐国所占，鲁姓开始在山东大地缓慢繁衍。鲁氏族人大多尊奉周公姬旦为得姓始祖。
2. 出自鲜卑族，源于东晋时期北方乌桓民族，属于汉化改姓为氏。据史籍《通鉴》记载：“东晋时乌桓人有鲁氏。”。
3. 出自其他民族改姓，如金时女真人孛术鲁氏汉姓为鲁，清时甘肃平番县土司巩卜失加（元蒙古人后裔），明时赐姓鲁，清满洲八旗姓秦楚鲁氏、博都里氏有改鲁姓者，以及佤族姓鲁等。
综上所述，鲁姓的由来主要有出自姬姓、出自鲜卑族和其他民族改姓等多种说法。