В моём хэдканоне Волдеморт изначально назвал их "Рыцарями" и пометил своей Тёмной меткой. А когда они вышли в мир и стали творить дичь, оставляя на месте преступления символ черепа со змеёй во вру, то люди прозвали их "Пожирателями смерти".
В каноне, по-моему, объяснения нет.