What do you feel "up" in "eat up" and "wait up" indicates? Does it sound like "be quick" (eat up) or "I'll be quick" (wait up)?
The connotation is completion.
"Wait up!" means "wait a sufficient time for me to catch up".
If you eat something up, you don't just take a bite of it, you consume it entirely.