I found at that it seems that this either has to be done using php.ini or using the optional 5th parameter of the mail function as such:
mail($to_email, $subject,$message,$mailheaders,"-fuser@mydomain.com");
using the 5th parameter like this probably only works if sendmail is the MTA.