funcion mail() llega como SPAM

[educacanis]

Buenas, tengo un formulario en la web que pide el nombre el email un telefono y una ciudad. El caso es que últimamente muchos me llegan como SPAM y tenía que el SPAM se borrase así que muchos formularios no nos han llegado

tenía el asunto así ; "NOMBRE *.*.*.*. Petición de Contacto". pero me han comentado que podría generar spam así que ahora tengo "NOMBRE ... Petición de Contacto".

Aún así siguen llegando como Spam. He leido que debería autenticar el smtp con phpmailer, pero tengo una duda, que es lo que tengo que autenticar? el correo al que llega? o quien lo envía? que se suele poner como correo emisor cuando tienes un formulario? porque hay gente que no rellena el correo electrónico.

Gracias