Old French: gobelin circa 1195 in writing, much older in spoken languages. Possibly related to the german "Kov" or "Kobe" a crack or crevice. And related to Kobolds, too (from which we get the ore "Cobalt." (but they didn't have dog heads. The vikings had them :-)