Añade la cabecera correspondiente...
ej: puedes añadir antes de mail
$cabeceras= 'From: Pepito <
[email protected]>';
luego:
mail("
[email protected]", "Mensaje:", $mensaje, $cabeceras)
Más info y ejemplos en el manual,
http://php.net/manual/es/function.mail.php
Saludos