吐万绪（），字长绪，隋朝鲜卑族大将。
生平.吐万绪在北周，起家抚军将军，袭爵元寿县公。多次征伐各地，累迁大将军、少司武。581年，隋文帝受禅登基称帝，吐万绪拜襄州总管，进封谷城郡公，食邑二千五百户。不久转青州总管，颇有治名。一年多后，突厥寇边，朝廷以吐万绪有威略，徙任为朔州总管，到任后甚为北夷所忌惮。其后隋文帝准备南征陈朝，吐万绪转徐州总管，令他修缮战具。开皇八年（588年），隋军八路大军伐陈，大举渡过长江，以吐万绪领行军总管，与西河公纥豆陵洪景屯兵江北。次年正月陈朝被灭