La ciudad debe su nombre al río Oulujoki, que se origina en el lago Oulujärvi.