Пожаловать == приходить, появляться.

Например: Вы посмотрите кто к нам пожаловал!

Потому и добро пожаловать!