I have names next to all my contacts on Google Wave. You may have to go back to your Google Contacts make sure you have names entered in for those email contacts.
Clicking on the contact in Google Wave should bring up a mini pop up displaying that contact’s info (name, email.. etc.)