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ä.