斛斯萬善（?—?），隋朝官員，河南郡（今河南省洛陽市）人。
斛斯萬善是驍勇果毅，與王辯齊名。大業年間，跟隨衛玄討伐楊玄感，多次征戰有功。楊玄感兵敗逃走，斛斯萬善和幾個騎兵追上他，楊玄感窘迫自殺。於是知名，隋煬帝拜他為武賁郎將。突厥始畢可汗圍雁門，斛斯萬善奮力攻擊，所向都攻破。突厥軍至，就率軍抵擋敵鋒，有時下馬坐地上，拉開強弓射賊，射中的都死了。於是突厥不敢逼城，十多日最後退兵，斛斯萬善之力。其後多次討伐群盜，立功至將軍。
