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