Where does “萬歲” come from?

萬歲 (Chinese) comes from Chinese 萬, from Proto-Sino-Tibetan s-maŋ.

萬歲 (Chinese): to long live in exclamations; may... have a long life; hooray