Olkijoen kylä on aiemmin tunnettu Buodinkylä nimellä. Kylän nimen muuttuminen Buodinkylästä Olkijoeksi näkyy tapahtuneen vanhoissa kirkonkirjoissa 1750-luvulla. Talojen nimissä Buodi on näkynyt pitkään, nykyisen Jussilantien alkupäässä.

Oulun maakunta-arkistossa on hyväkuntoinen kartta vuodelta 1859 jossa näkyy koko Olkijoen kylä. Alla olevat karttakuvat ovat osa tästä kartasta. Kuvat avautuvat suurempaan kokoon kun napsautat niitä hiirellä.

Olkijoki näkyy myös näissä 1765 vuoden matkakartoissa, kartta 1 kartta 2