Este é um recurso útil do systemd e afeta todas as distribuições que foram comutadas (a menos que sejam especificamente desativadas).
Para informações detalhadas, veja aqui: Área de trabalho livre e Fedora Wiki
A versão TL; DR é que os nomes tradicionais podem ser reatribuídos aleatoriamente (o que é uma dor de cabeça para os administradores do sistema), e os novos nomes não serão alterados novamente uma vez.
Se você, como eu, precisar manter os nomes antigos por algum motivo (no meu caso, uma licença de software bloqueada para o endereço MAC de "eth0"), então isso pode ser feito:
ln -s /dev/null /etc/udev/rules.d/80-net-setup-link.rules
(Isso de acordo com o site Free Desktop, vinculado acima, e o wiki do Arch. Outras distros podem variar.)