Указываем utf-8 имя отправителя

<?php
// ...
smtp_from(
  '=?UTF-8?B?'.base64_encode('Алёшенька Погромист').
  '?=<zendzirou@gmail.com>');