Autorstwo powieści thumb|200px|Ilustracja przedstawiająca grę w cuju, z XV-wiecznego wydania Opowieści znad brzegów rzek, wykonanego techniką druku całostronicowego. Autorstwo „Opowieści znad brzegów rzek” jest przedmiotem dyskusji. Większość badaczy przypisuje autorstwo powieści Shi Nai’anowi, jednak niektórzy uważają, że autorem całości, lub jej części, jest ktoś inny. Wśród nich są wymieniani Luo Guanzhong (autor Opowieści o Trzech Królestwach), Shi Hui (施惠) i Guo Xun (郭勛).

Shi Nai’an Wielu badaczy uważa, że 70 początkowych rozdziałów jest rzeczywiście dziełem Shi Nai’ana; jednak jego autorstwo 30 końcowych rozdziałów jest często kwestionowane, niektórzy badacze przypuszczają, że ich autorem był Luo Guanzhong. Luo Guanzhong mógł być uczniem Shi Nai’ana. Inna hipoteza, po raz pierwszy wysunięta przez Gao Ru w Baichuan Shuzhi (百川書志) w czasach dynastii Ming, sugeruje, że na podstawie istniejących opowieści powieść napisał Shi Nai’an, a następnie została ona zredagowana przez Luo Guanzhonga.