一般确定新国号是根据新君的籍贯、封地、官爵等而来，卢俊义祖籍大名府，大名府在春秋时候乃是魏国的地盘，故而有人提议以魏为国号；而齐则是因为卢俊义是在梁山起家的，而梁山又属于齐国。 沈隆略一思索说道，“朕能有今日，皆赖梁山诸位兄弟的支持，既如此，就以齐为新国号吧！” 众人尽皆领命，梁山兄弟们喜不自胜，心中都说员外哥哥果然是念旧情的人；而熟悉史书的文官们则是另一个想法，南朝时刘宋就被齐所取代，今日又是以齐代宋，莫非冥冥中真有天意么？