There are two types of "new" names: "native" neologisms and loanwords. Gender assignment of the former usually works by analogy with existing words; the latter

There are two types of "new" names: "native" neologisms and loanwords. Gender assignment of the former usually works by analogy with existing words; the latter is a more interesting topic - go search "gender assignment loanword".