Claim: For every $m\in\mathbb N$, there exists some $N_m\in\mathbb N$ such that for every $n>N_m$, $\|\widehat{x}_n^m\|<1/m$ and $y_n=f(\widehat{x}_n^m)$ hold for some $\widehat{x}_n^m\in X$.
Proof: Let $B_X(1/m,0)\equiv\{x\in X\,|\,\|x\|<1/m\}$ denote the open sphere around $0$ of radius $1/m$. By the open mapping theorem, $f(B_X(1/m,0))$ is open in $Y$ and contains $0$ (because $f(0)=0$), so there exists some $\varepsilon_m>0$ such that $B_Y(\varepsilon_m,0)\subseteq f(B_X(1/m,0))$. By the convergence hypothesis, in turn, there exists some $N_m$ such that $n>N_m$ implies that $\|y_n\|<\varepsilon_m$. That is, $$n>N_m\Longrightarrow y_n\in B_Y(\varepsilon_m,0)\Longrightarrow y_n\in f(B_X(1/m,0)),$$
which is the claim. $\blacksquare$
Now, suppose, without loss of generality, that $N_1<N_2<N_3<\ldots$ (if it is not true, then you can successively increase the $N_m$ without affecting the claim). If $1\leq n\leq N_1$, find some arbitrary $x_n\in X$ such that $y_n=f(x_n)$ (this is possible because $f$ is surjective). For $N_1<n\leq N_2$, define $x_n\equiv \widehat{x}_n^1$. For $N_2<n\leq N_3$, define $x_n\equiv \widehat{x}_n^2$. For $N_m<n\leq N_{m+1}$, define $x_n\equiv \widehat{x}_n^m$, and so on. It is easy to see that the sequence $(x_n)_{n\in\mathbb N}$ has the properties you need, i.e., it converges to zero and $y_n=f(x_n)$ for all $n$.