"Deinosuchus" deriva del griego "δεινός/deinos", que significa "terrible", y "σοῦχος/suchos", que significa "cocodrilo".