Yes, the /etc/mailname is generated by postfix postinstall script.
The chroot-script from grml-debootstrap set the /etc/hosts and /etc/postfix/main.cf via 
search-and-replace (buzzword: grml).

Maybe a fix is something like this in the chroot-script file (at hostname function)...
echo `hostname -f` > /etc/mailname