時間上溯到先秦時期的齊、魯，是很多人解釋山東簡稱的主要依據。簡單來說，魯與周王室的關系比齊國更密切、更正統。
周武王建立周朝後，實行分封制，即周王把土地分封給前朝的親戚、英雄或遺產。這些人在封地上建立了諸侯國，他們要履行服從周王的命令、為周王鎮守疆土、跟隨戰鬥、朝貢、定期朝覲等義務。
西周初年，東部沿海的殷人和東夷人勢力強大，屢次造反。周公東征平定武庚、之亂後，周王把周公和姜子牙這兩個最得力的人物分別封在和的舊地，立魯、齊安撫東部的殷、夷人。
魯國是周公的封地。當時，周公想留在濠江協助周成王，他的兒子伯欽代替他建立了魯國，定都曲阜。魯統治的核心地區是今天山東省的濟寧、泰安、菏澤等地。伯欽是周武王的侄子，是同姓分封的地方。所以，魯和周王室是有血緣關系的。
齊國是姜子牙因協助周武王有功而獲得的壹塊封地。它位於山東北部，省會是今天山東省淄博市的臨淄區。