《尚書·禹貢》記載：海岱惟青州。嵎夷既略，濰、淄其道。厥土白墳，海濱廣斥。厥田惟上下，厥賦中上。厥貢鹽絺，海物惟錯。岱畎絲、枲、鉛、松、怪石。菜夷作牧。厥篚檿絲。浮於汶，達於濟。
青州這個名稱，始見於中國最早的地理專著《尚書·禹貢》。大禹治水，排除洪澇，把全國按照山川以及河流的走向劃分了九個區域，這九個區域也就是現在所說的古九州，分別是：冀州、兗州、青州、徐州、揚州、荊州、雍州、梁州、豫州。書中記載青州的範圍是"海岱惟青州"，意思是東到大海，西到泰山，都是古青州的地域範圍。需要說明的是，這時候的青州只是個籠統的地理區域概念，並不是正式的行政區劃管理範圍。
在九州中，青州的位置在中原大地的最東方，根據古代盛行的五行學說來看，東方屬木，木顏色為青色，所以青州的名稱便由此而來。
晉朝王隱說：東方少陽，其色青，其氣清，歲之首，事之始，故以青名也。意思是說：東方是太陽升起的地方，氣青色綠，萬物茂盛，生機盎然，是一年的春天，事物的發端，由此可見，在我們先人的理念中，青州確實是一個包含無限發展生機和希望的美好家園。