吐万绪，字长绪．隋代郡(今山西朔州)鲜卑人，生卒年不详。
吐万绪父吐万通，为北周郢州刺史。吐万绪从小有武略，长成后仕北周为抚军将军，并袭父爵为无寿县公，积战功迁升至大将军、少司武等职。
杨坚代北周建隋以后，吐万绪为襄州总管，并加封爵为毂城郡公，食邑二千五百户。不久，他又转迁青州总管，任内以善治著名。他在青州任职一年多，突厥侵边，朝廷因他有威略，特迁任他为朔州总管，镇守边境。朔州即代郡，是吐万绪的故乡，任内，他多次击败突厥，使之闻风丧胆，后来，隋文帝准备南向伐陈，又改任他到与陈朝相邻的徐州任总管。他在徐州积极修治攻城战具，做战前准备，及隋大举伐陈时，隋文帝又任吐万绪为行军总管，与西河公纥豆陵洪景率军驻守江北为后应。平陈后，吐万绪又拜封为夏州总管。
吐万绪很受隋文帝次子晋王杨广的亲信，杨广立为太子后特引用他为左虞侯率。杨广继位是为隋炀帝。隋炀帝曾派吐万绪率兵跟从杨素讨伐杨谅。杨谅被击灭后，吐万绪被提升为左武侯将军。
隋炀帝初年，吐万绪迁转光禄卿，时值隋名将贺若弼遭人诬陷。贺若弼为明其无罪，特请吐万堵为他做证。吐万绪如实澄清事实，但却违背了隋炀帝的旨意，而被免职。一年后，隋炀帝起用他为东平(今山东郓城县东)太守。不久，隋炀帝游幸江都(今江苏扬州)，路经其境，还特在龙舟上召见了他，加拜他为金紫光禄大夫。后来，隋炀帝大举发兵征辽，吐万绪自请为先锋。隋炀帝对此很是赞赏，特封他为左屯卫大将军，命他率马步兵数万人从盖马道向高句丽进伐。及伐高句丽回朝，隋炀帝义命他留守北边怀逗镇，并擢任他为左光禄大夫。
吐万绪在怀远镇时，隋发生了杨玄感之乱，其时江南刘元进也起兵响应杨玄感，并出兵围攻润州(今江苏镇江）。隋炀帝平杨主感之乱后，即派吐万绪讨伐刘元进。吐万绪率军夜渡扬子津(今江苏扬州市南，由此由渡即润州)，及天明，即一鼓作气，大败刘元进，之后，连战连捷，刘元进部众几乎全歼殆尽，刘元进率少数党羽逃往会稽，不久又退据建安。至此，隋炳帝召命吐万绪乘胜进军，但吐万绪以士卒连战疲敝，需要整体为由，请求来年再战。对此．隋炀帝心中很不高兴，于是密令有司寻求吐万绪的过失，而有司阿隋炀帝旨意，说吐万绪怯懦违诏。不久，隋炳帝即以此罪名将吐万绪削职为民，配守建安。过后，隋汤帝又诏征吐万绪入朝，但未委职任，对此，吐万绪郁郁不欢。后来，隋炀帝又让他退永嘉，到永嘉后，他身染重病而卒。
