公元581年，杨坚代周称帝，建立隋朝。这个如昙花一现般的朝代所创立的众多制度都为唐朝所延续，如我们所熟知的科举制度。殊不知，隋朝的得名，与湖北随州颇有渊源。
这要从杨坚的父亲杨忠被封随国公说起。杨坚家族与随州本无瓜葛，杨坚自称是汉太尉杨震的十四世孙，意思是出自汉代以后士族高门弘农（今河南灵宝北）华阴杨氏。其父杨忠是西魏、北周的军事贵族，西魏时为十二大将军之一，屡战有功，赐姓普六茹氏。549年时，萧詧据有襄阳，为求自保，遂求援于西魏，请为附庸。杨忠奉命“出师樊邓，饮马汉滨”，进而攻取随州、安陆，自此汉东之地尽为西魏所有。杨忠为攻取汉东之地立下了汗马功劳，559年，北周明帝封杨忠为“随国公”，食邑一万户，另在竟陵县食邑一千户。这样，随州与杨氏就此结下不解之缘。
562年，年仅22岁的杨坚出任随州刺史。拥有府兵优势的杨坚之所以出刺随州，实因当时这个地区位置特殊。它东与北齐对峙，南与陈相望，西南则比邻附庸小国梁，这样一个钳制三方的特别位置，对于北周来说战略意义不言而喻。杨忠死后，杨坚又袭父爵为“随国公”。577年，杨坚随周武帝灭北齐，进为柱国。此后两年之内，周武帝和周宣帝相继去世，继位的周静帝年方8岁，身边出现权力真空，杨坚得以凭借军事贵族的家世和皇太后之父的外戚身分，以辅政为名，行夺权之实。后以周静帝的名义下诏，拜自己“为相国，总百揆，进爵随王，以安陆等二十郡为随国”。
581年，他以自己曾受封于随，因而用“隋”作国号，以前有说法，杨坚认为“随”字里有一“走之”的偏旁不吉利，有“奔走不安”之意，便命去掉这一“走之”旁而作“隋”，祈望大隋王朝永保江山，生生世世延续不绝。不过经过文化学者经过详实的资料和史实证明，在古代“随”、“隋”通用，在中国历史上统一王朝把州郡名作为国号，这是仅有的一次。
可见，随州是杨坚建国的滥觞之地，杨坚从随州刺史到随国公，再到随王，最终到隋朝皇帝，始终与随州有着不解之缘。
