吐万绪,字长绪,代郡鲜卑人也。父通,周郢州刺史。绪少有武略,在周,袭爵元 寿县公,累迁大将军、小司武。隋文帝受禅,拜襄州总管,封谷城郡公。转青州总管, 颇有政名。徙朔州总管,甚为北狄所惮。后帝有吞陈志,转为徐州总管,令修战具。及 大举济江,绪以行军总管与四河纥豆陵洪景屯兵江北。及陈平,拜夏州总管。