We consider a class of generalized time-fractional evolution equations containing a fairly general memory kernel k and an operator L being the generator of a strongly continuous semigroup. We show that a subordination principle holds for such evolution equations and obtain Feynman-Kac formulae for solutions of these equations with the use of different stochastic processes, such as subordinate Markov processes and randomly scaled Gaussian processes. In particular, we obtain some Feynman-Kac formulae with generalized grey Brownian motion and other related self-similar processes with stationary increments.