在春秋战国时期，山西和山东就已经是重要的地理区域。山西被称为“表里山河”，其地形以山地为主，自古以来就是兵家必争之地。而山东则因位于太行山之东而得名，拥有丰富的平原资源，是农耕文明的重要发源地之一。
到了元明清三代，随着中央集权制度的完善，地方行政区划也逐步明确。特别是明朝建立后，正式设立了山西省和山东省，这两个名字沿用至今。不过，具体的设立时间需要查阅相关历史文献才能准确得知。
需要注意的是，任何关于历史的具体细节都可能因史料记载的不同而有所差异，因此对于这类问题的研究往往需要结合多种资料进行综合分析。
