魏國的國號來源主要有以下兩種說法：
曹操建立的封國國號“魏”來源於其都城在魏郡的鄴城。東漢末年，曹操擊敗袁紹後，佔據了鄴城，並將其作爲自己封國的都城。魏郡在東漢至唐朝初期是重要的行政區劃，涵蓋今天的河南安陽、河北邯鄲市以南及山東冠縣等地。因此，曹操的封國以鄴城爲都城，魏郡爲其核心區域，所以採用“魏”作爲國號。
春秋戰國時期的魏國是曹操選擇“魏”作爲國號的另一原因。戰國時期的魏國是一箇強大的諸侯國，其疆域曾向東擴張到山東，向西擴張到陝西，覆蓋了今天的山西、河北、河南等地。在官渡之戰後，曹操擊敗袁紹，奪取了袁紹的地盤，包括鄴城。鄴城在戰國時期曾是魏國的陪都，因此曹操選擇“魏”作爲自己的封國國號，也有繼承戰國魏國曆史傳統的意義。