Isso renomeia em1 para eth0 para mim no Ubuntu 14.04:
# Note: replace xx:xx... in the rule with the MAC address of your Nic>
$ sudo vim /etc/udev/rules.d/75-persistent-net-generator.rules
SUBSYSTEM=="net", ACTION=="add", ATTR{address}=="xx:xx:xx:xx:xx:xx", NAME="eth0"
# Change "em1" to "eth0" in your interfaces file.
$ sudo vim /etc/network/interfaces
$ sudo reboot
Crédito: resposta de Billf aqui: https://bbs.archlinux.org/viewtopic.php?id=156375
Para sua informação, era isso que eu estava vendo originalmente nos logs:
$ sudo grep eth0 /var/log/dmesg
[ 2.976463] e1000e 0000:00:19.0 eth0: registered PHC clock
[ 3.003714] e1000e 0000:00:19.0 eth0: (PCI Express:2.5GT/s:Width x1) 18:03:73:e9:f2:36
[ 3.031177] e1000e 0000:00:19.0 eth0: Intel(R) PRO/1000 Network Connection
[ 3.058399] e1000e 0000:00:19.0 eth0: MAC: 10, PHY: 11, PBA No: E041FF-0FF
[ 3.153759] systemd-udevd[167]: renamed network interface eth0 to em1
Parece que o systemd-udevd estava fazendo um trabalho negativo e renomeando eth0 para em1 em primeiro lugar. Não tenho certeza de como impedir isso, mas renomear novamente para eth0 parece funcionar.
Para os entusiastas que desejam saber mais ...
http://linux.dell.com/files/whitepapers/consistent_network_device_naming_in_linux.pdf