Kol (“coal”) + e + Stoff (“stuff, matter, element”). Compare Dutch koolstof or German Kohlenstoff.
Kolestoff n