魏少游（？—771年），字少游，邢州鉅鹿縣（今河北省巨鹿縣）人，唐朝官員。
魏少游有官吏才幹。唐玄宗天寶末年，擔任朔方水陸轉運副使。唐肅宗幸靈武，魏少游知朔方留後。歷任陝州刺史、衛尉卿、刑部侍郎、京兆尹。唐代宗大曆初年，為洪州刺史，充江南西道都團練觀察等使，進刑部尚書，改封趙國公。魏少游四次擔任京兆尹，雖無赫赫名，在位廉潔謹慎，善於用人，有規檢。
