In this paper, we construct the additional symmetries of the fermionic (2N, 2M)-Toda hierarchy basing on the generalization of the N=(1|1) supersymmetric two dimensional Toda lattice hierarchy. These additional flows constitute a w ∞ × w ∞ Lie algebra. As a Bosonic reduction of the N=(1|1) supersymmetric two dimensional Toda lattice hierarchy and the fermionic (2N, 2M)-Toda hierarchy, we define a new extended fermionic (2N, 2M)-Toda hierarchy which admits a Bosonic Block type superconformal structure.