Resposta: a Novidade Ortografia afirma que nós devemos usar hífen em palavras compostas com o advérbio “muito” quando a segunda termo começa com a letra “h” ou com alguma vogal. Porém, no caso de “bem-vindo”, o advérbio “muito” continua autônomo apesar de a segunda termo (vindo) debutar com consoante.
Portanto, devemos ortografar bem-vindo (com hífen). Exemplo: “seja bem-vindo ao Rio de Janeiro”.
Reparo: “Benvindo” e “Benvinda” são substantivos próprios (são nomes de pessoas).