Las distintas hojas elípticas de Trocodendroides se encuentran entre las hojas fósiles más comunes en los depósitos cretáceos y paleógenos del hemisferio norte. Estas hojas a menudo se encuentran junto con estructuras reproductivas conocidas como Jenkinsella, que pueden representar el cuerpo fructífero de la misma planta. Aunque sus afinidades precisas siguen siendo debatidas, Trocodendroides se ha relacionado con el árbol de ruedas moderno (Trocodendro) o con Cercidiphyllum, el árbol Katsura, los cuales son géneros relictos con pocas especies vivas hoy en día. Trocodendroides aparece por primera vez en el Cretácico Temprano de Asia y América del Norte, volviéndose especialmente generalizado y abundante por el Cretácico Tardío y en el Paleógeno. Los primeros representantes probablemente crecieron como pequeños árboles o arbustos en el sotobosque sombreado de los bosques dominados por las coníferas. A medida que las angiospermas se expandieron en las regiones de mediana a alta latitud, los trocodendroides se convirtieron en un componente prominente de los ecosistemas bosques templados, particularmente en entornos húmedos y mesicos.