Archibald et al. en 2011 erigieron el género Titanomyrma, describieron la especie Titanomyrma lubei y propusieron dos nuevas combinaciones, T. gigantea (antes Formicium giganteum Lutz, 1986) y T. simillima (antes F. simillimum Lutz, 1986). T. gigantea ha sido designada como especie tipo para el género.
El género Titanomyrma se diferencia de otros de la familia por la forma del gáster, que es variable. En las tres especies incluidas el gáster varía de ovalado a más delgado o cilíndrico. La anchura del segmento abdominal A5 en relación con otros segmentos del gáster es variable y las longitudes relativas de A3-A7 también son variables.
Las reinas de las tres Titanomyrma se pueden distinguir de las de otros géneros más fácilmente por los caracteres del gáster. Los gásteres son más delgados en Titanomyrma. Entre las tres especies de Titanomyrma, la relación entre la longitud y la anchura de las reinas de las tres especies es la siguiente, T. lubei – 2,14, T. gigantea – 1,40, y T. simillima – 1,50. La mitad central de T. lubei es aproximadamente cilíndrica, mientras que en las otras especies de Titanomyrma es ovalada y el segmento A5 es el más ancho. El segmento A3 tiene una longitud de aproximadamente un cuarto de la anchura, mientras que en otras especies es de aproximadamente un tercio. El segmento A4 es tres veces más largo que el segmento A3, mientras que el segmento A4 de otras especies es menos del doble. El segmento A5-6 de T. lubei es aproximadamente la mitad de largo que de ancho, mientras que en otras especies es aproximadamente un tercio. El segmento A3 no está curvado alrededor del pecíolo en la unión.
T. gigantea es la hormiga gigante más grande jamás encontrada, más grande que las mayores hormigas gigantes existentes, que son las hormigas conductoras del género Dorylus, de cinco centímetros de longitud, que se encuentran en África Central y Oriental. Los fósiles indican que los machos crecían hasta 3 centímetros (1,2 in) y las reinas hasta 6 centímetros (2,4 in). Su envergadura era de unos 15 centímetros.