Tienes dos formas de hacerlo una modificando el php.ini cambias donde dice
sendmail_from = you@yourdomain
Esto es para window sino tienes windows tienes que modificar entonces
sendmail_path =
Que ahi te va a tener que enseñar otro porque yo no se
Pero si tienes windows y pudiste hacer el cambio le das un restart a apache y listo ya debe funcionar como tu quieres
si no tienes acceso al php.ini puedes escribir el cuarto parametro que tiene mail() y es (mi sugerencia es que uses este codigo en vez de modificar el php.ini)
Código PHP:
$header = "From: programacion@ medellinhoy.com";
mail($email,$asunto,$mensaje,$header);
Las variables dentro del mail no requieren estar entre comillas