¿Por qué la narración se llama contar historias y el club de narración de historias se llama club de narración de historias?

En el cuento, las historias se utilizan como objetos. Debido a que cuenta una historia, expresa más de una historia, por lo que se utiliza la forma plural de historia. También puedes decir contar una historia, contar mi historia, etc.

El club de narradores, en términos de ortografía, debería ser un club de narradores. Este tipo de palabra compuesta por sustantivo + participio sirve como adjetivo y generalmente se usa como atributivo. En esta estructura el sustantivo se utiliza generalmente en singular.