吐万绪，生卒年不详，复姓吐万，字长绪，代郡（今山西代县）人．鲜卑族。北周到隋朝时期将领，郢州刺史吐万通之子。少有武略，以门荫入仕，起家抚军将军，袭封元寿县公。屡立战功，迁大将军、小司武大夫。隋朝建立后，历任襄青二州总管、谷城郡公，治理有方。迁朔州总管，防备突厥入侵；迁徐州总管，准备隋灭陈之战。迁夏州总管，得到晋王杨广亲遇。隋炀帝嗣位后，拜晋绛二州刺史，从平汉王杨谅之乱，迁左武侯将军、光禄卿。坚称大将军贺若弼无罪，坐罪免官。隋炀帝攻打辽东时候，起为东平太守、左屯卫大将军、左光禄大夫，率军出征。大业九年，联合王世充镇压刘元进起义，杀戮过重，请求暂缓进兵，得罪除名，郁郁而终。