Resposta: a Novidade Ortografia afirma que nós devemos usar hífen em palavras compostas com o advérbio “muito” quando a segunda vocábulo 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 vocábulo (vindo) iniciar com consoante.
Portanto, devemos grafar 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).
O conteúdo BEM-VINDO ou BEM VINDO? Tem hífen? e Benvindo existe? aparece primeiro em Material Pra Caramba.