El hecho sucede por qué no usas las cabeceras FROM: como 4° parámetro de la función mail() que es donde debes indicar de "quien" envia el e-mail con la sintax adecuada ..
Revisa la documentación oficial de:
www.php.net/mail
En las FAQ's de este foro PHP también tienes ejemplos (y más si usas el buscador del foro).
Un saludo,