Deberías poner el código que usas ...
Debes usar la cabecera: "FROM: tunombre <
[email protected]>"
en tu función mail() .. y si esto no te llega a resultar. Puede usar el 5º parámetro de la función mail().
www.php.net/mail (lee la versión en ingles que está más completa)
Un saludo,