Garbage values in From: in the email sent from Webform
If you fill out the form and submit it does your message contain similar encoded data in the from field?

If not, then it's likely these are spam submissions.

Try adding Spamicide and/or reCAPTCHA to filter these out.