Pergunta:

A expressão «bem-vindo de volta» é pleonasmo?

Resposta:

Tudo indica que nesta expressão não há pleonasmo. 

Segundo o E-Dicionário de Termos Literários, de Carlos Ceia, o pleonasmo é uma «figura de estilo utilizada sempre que se tenha como objetivo reforçar uma ideia (...) torna-se, portanto, uma redundância (emprego de uma ou várias palavras que repetem uma ideia já contida em vocábulos anteriores).» Nesta plataforma, as seguintes expressões são consideradas como exemplos de pleonasmos:

(1) «a tristeza mais triste»

(2) «subir para cima»

Em (1) a repetição do significado de privação de alegria ocorre entre o nome tristeza e o adjetivo triste. Já em (2) a reiteração da ideia mover-se para a parte mais alta acontece entre o verbo subir e o nome cima.

No caso específico da pergunta, o adjetivo bem-vindos pode significar «que chega, que chegou bem», «que é bem recebi...