Erkheikki ble grunnlagt 1651 av Erik Eriksson Niva fra Pajala, sønnesønn av Pajalas grunnlegger, birkarlen Lasse Pajanen. Byen er oppkalt etter Erik Eriksson Nivas sønn Henrik Eriksson Erkki, hvis finske navneform er «Erkin Heikki».