公元前1066年（《竹书纪年》推算），周武王灭商，即“封邦建国”。《史记本纪》记载，周武王“首封尚父于营丘曰齐，封弟周公旦于曲阜曰鲁”。齐鲁乃是周王朝在山东地区最大的封国，所以今人仍用“齐鲁之邦”作为山东的代称。但由于鲁国是周公的后裔，因而其政治，文化对后世影响深远。（孔子曾经说过“齐一变，至于鲁；鲁一变，至于道”一类的话，《论语雍也》）。故山东以后便简称为“鲁”
参考资料：http://www.qufu.gov.cn/qfda/KongZi/quwenys/2005-8-4/2005841455284992.htm
孔子登东山而小鲁，等泰山而小天下。
尽管山东以前也有齐国，而且比鲁国更大，但是因为孔子的故乡在鲁国（曲阜），所以凭借孔子的名气，选择鲁而不是齐，作为山东简称。
鲁国
战国至秦汉时，崤山、函谷关以东的地区称为山东。金时，在开封以东地区设山东东路、山东西路，这是山东作为政区名称的开始。清初设山东省。
辖区为春秋时鲁国地，故简称“鲁”。