здравствуйте from old fashion здравие (now здоровье - health).
When you say Здравствуйте! you really say = I wish a health to you!