Les noms sont fixes automatiquement (voir /etc/udev/rules.d/70-persistent-net.rules) mais je ne connaissais pas /lib/udev/write_net_rules le fichier sus-nommé. Pratique.
Pour fixer le nom d'une interface avec une adresse MAC donnée, lancer en root :
INTERFACE=eth4 MATCHADDR=00:16:3e:00:00:05 /lib/udev/write_net_rules