Ahora veo el "problema" .. ¿ estás usando en tu función mail() las cabeceras FROM: ? (o incluso el 4 o 5 parámetro de la función mail() que indica eso mismo .. el remitente).?
Con la cabecera FROM: puedes indicar el remitente que quieras para que les salga en sus clientes de correo en el "FROM" (para). Si no indicas esa cabecera o bien no está correcta su sintax .. PHP asume y dá como remitente a si mismo. (al usuario que corra PHP) ...
(pon el código que estás usando de mail() ..)
Y si quieres.. revisa las FAQ's de este foro PHP .. hay ejemplos completos de uso de mail() que incluyen la cabecera FROM: ... Y por supuesto no te olvides de:
www.php.net/mail
Un saludo,