In this paper we extend the Falicov-Kimball model (FKM) to the case where the ``quasiparticles'' entering the FKM are not ``ordinary'' fermions. As an example we first discuss how the FKM can be generalized to the case with spin-dependent hopping. Afterward, we discuss several cases where the quasiparticles entering the FKM are Majorana fermions [extended Majorana-Falicov-Kimball model (MFKM)]. Two examples of the extended MFKM are discussed in detail: (i) a
p-wave BCS superconductor on a bipartite lattice and (ii) a BCS-Anderson model. We also discuss the most general forms of extended MFKM, including a brief discussion of the case where the Majorana fermions represent spins but not real fermion particles.