Finski rudar Fredrik Idestam osnovao je tvrtku 1865. godine kao malu tvornicu papira. Nakon uspjeha u brzacima Tammerkoski, Idestam je otvorio drugu tvornicu papirne pulpe uz rijeku Nokianvirta, po kojoj je tvrtka dobila ime. Na finskom jeziku riječ "nokia" označava "tamnu, krznenastu životinju", odnosno kunu. Kasnije je tvrtka se preimenovala u Nokia nakon preseljenja u grad istog naziva u regiji Pirkanmaa. Danas Nokia zapošljava više od 104 000 stručnjaka diljem svijeta.