¿Puedo incluir el cristianismo en mi historia de ficción sin mencionar las palabras Jesús, Espíritu Santo, cruz, etc.? ¿Lo reconocerán los lectores como cristianismo?

Seguro.

No sé si has leído la serie Elenium and Tamuli de David Eddings (fantasía de estilo medieval) pero el personaje principal es un Caballero de la Iglesia, que, si conoces algo de historia básica, se basa muy claramente en órdenes cristianas como los Caballeros Templarios y los Caballeros Hospitalarios.

Los únicos detalles reales de sus creencias es que creen que solo hay un dios (aunque hay otros en el contexto de la historia, pero no están siendo adorados por este chuch en particular), pero hay detalles considerables sobre el arreglo de la iglesia que claramente lo describe como cristiano, más específicamente católico medieval, particularmente usando títulos reconocidos de inspiración cristiana como Patriarca, Prelado, Archprelado, y tener una configuración similar a la forma en que la Iglesia Católica elige al Papa.

Y sin embargo, hasta el final, nunca hay nada claramente cristiano. Por lo que puedo recordar, nunca se menciona una figura mesiánica, pero está claro que no está inspirada en el judaísmo. No usan una cruz o un crucifijo. Debido a que la trama no se enfoca directamente en el aspecto religioso, nunca se descubre mucho acerca de sus creencias exactas (Trinidad, transubstanciación, etc.), pero el contexto circundante lo deja bastante claro.

Eddings tiene problemas aquí y allá, y hay algunas críticas merecidas de su tendencia a encontrar una fórmula ganadora y apegarse a ella, pero si quieres ver cómo una religión del mundo real puede adaptarse hábilmente para un contexto de fantasía, entonces no busques más .

CS Lewis lo hizo en sus Crónicas de Narnia, muchos otros autores también lo han logrado, no veo por qué no pudo.