Así es .. si no indicas como cabecera para el e-mail un "FROM: " (del standard de envio de e-mail según RFC nose cuantos ...), tu "MTA" (el que envia el e-mail) entiende que "algo" debe colocarle .. ese algo es la cuenta que tenga por defecto.
Por ende .. el tema "cabeceras" no es para poner un "asunto?" .. es para especificar algunas cosas como un "FROM" .. o un "CC" .. o que el e-mail debe ser enviado en HTML o en Texto Plano sólo .. etc.
Revisa los ejemplos de:
http://www.php.net/manual/en/function.mail.php
Un saludo,