In the need of a name, I would also go for "sub-factorial growth". In this case I see no danger of confusion; "sub-linear" and "sub-exponential growth" are already used in analogous meaning (even if not completely standard). Also note that in your condition you can replace $n!$ with $n^n$ (which unfortunately didn't give me better hints) .