Where does “пожаловать” come from?

пожаловать (Russian) comes from Russian по́-, from Russian -бира́ть.

пожаловать (Russian): to grant (to); to bestow, to confer (on); to reward, to award stilted style