Suku on lähtöisin entisen Oulujoen kunnan Oulunsuun kylän Heikkilän talosta, jossa se eli talonpokaissukuna ainakin 1500-luvun lopulta alkaen. Isonvihan jälkeen vuonna 1723 Jaakko Heikinpoika Heikkilä muutti sieltä Oulun kaupunkiin ja ryhtyi kauppiaaksi. Hänen lapsensa ottivat käyttöön sukunimen "Heikel" ja suku polveutuu hänestä. Nimeä on kirjoitettu joskus myös muodoissa "Heickel" ja "Heikell", minkä johdosta suku on joskus sekoitettu toiseen, Heickell-nimiseen pohjalaissukuun.