To formalise the question: Does $\mathsf{ZF}$ prove the existence of an ordinal $\alpha$ such that, whenever $X$ is Dedekind-finite, there is an injection $X\to V_\alpha$? (Equivalently the existence of some set $Y$ such that every Dedekind-finite set embeds into $Y$).
A set $X$ is Dedekind-finite if there is no injection $\omega\to X$.
It is consistent that such an $\alpha$ exists. The obvious case is $\mathsf{ZFC}$, or any model of "Dedekind-finite if and only if finite", as in such models every Dedekind-finite set embeds into $V_\omega$.
Similarly, the answer is yes in any model of $\mathsf{SVC}$: If there is $A$ such that, for all $X$, there is an ordinal $\eta$ and a surjection $\eta\times A\to X$, then for all $X$ there is an $\eta$ such that $X$ embeds into $\mathscr{P}(A)\times\eta$. Taking $\eta$ minimally, if $X$ is Dedekind-finite then $\eta\leq\omega$, and thus every Dedekind-finite set embeds into $\mathscr{P}(A)\times\omega$.