魏少游(?—771年),字少游,邢州钜鹿县(今河北省巨鹿县)人,唐朝官员。
魏少游有官吏才干。唐玄宗天宝末年,担任朔方水陆转运副使。唐肃宗幸灵武,魏少游知朔方留后。历任陕州刺史、卫尉卿、刑部侍郎、京兆尹。唐代宗大历初年,为洪州刺史,充江南西道都团练观察等使,进刑部尚书,改封赵国公。魏少游四次担任京兆尹,虽无赫赫名,在位廉洁谨慎,善于用人,有规检。