Prodeinotherium was first named in 1930, meaning "before terrible beast", but soon after the only species in it, P. hungaricum, was reassigned to Deinotherium.
Prodeinotherium lần đầu tiên được đặt tên vào năm 1930, có nghĩa là "trước quái thú khủng khiếp", nhưng ngay sau đó là loài duy nhất trong nó, P. hungaricum, được đưa vào Deinotherium.