Revisa los parámetros de la función mail() .. tienes uno que indica las cabeceras del mismo . .y es ahí donde se indica el "FROM: $de" para que tu servidor SMTP no ponga su cuenta predefinida ..
www.php.net/mail
En las FAQ's de este foro tienes otro ejemplo completo con más cabeceras .. para por ejemplo enviar el e-mail en formato HTML.
Un saludo,