From gand (“magic”) + fugl (“a bird”).
gandfugl m (definite singular gandfuglen, indefinite plural gandfuglar, definite plural gandfuglane)