La parola shinobi comparve nel documento scritto fin dal tardo VIII secolo nel poema del Man'yoshu.
Il fiume fu poi citato in un documento scritto nel 1611 come Oldza.
