Vivió en el Pérmico Medio (hace entre 272-268 millones de años) y sus restos fósiles se han encontrado en Rusia, en el óblast de Kirov y la República de Tatarstán.
[1] Gecatogomphius se conoce a partir del holotipo PIN 1156/1, una mandíbula inferior casi completa encontrada en la orilla del río Viatka, cerca de la ciudad de Gorki en la región de Kirov y del PIN 4310/1, una placa maxilar superior encontrada en Berezovye Polyanki en Tatarstán.
El género Gecatogomphius fue denominado por BP Vjushkov y Pjotr K. Chudinov en 1957.
El nombre del género se deriva de hecato, griego para "cien", y gomphos, griego para "clavo" o "cuña", refiriéndose al gran número de dientes de la mandíbula.
El nombre de la especie kavejevi es en honor del descubridor del holotipo, el geólogo soviético Mazit S. Kaveev.