It's a bit tricky because "messenger" itself is not a word that comes directly from a root word. Instead, it's formed by adding the suffix "-er" to the word "message", meaning "one who does something".
So, "messenger" literally means "one who brings a message".