As user i7071707 pointed out in a comment, this question has already been asked, and has received a correct answer there, based on this paper by Paco Lagerstrom (1945). I'm just posting this answer because questions with an open bounty cannot be flagged as duplicates.
Here is a quick sketch of the cited proof. Viewing $F^n$ as an $F[X]$-module through the action of$~A$ (so $Xv=A\cdot v$) it decomposes by the structure theorem as a finite direct sum of modules $M_i$, each cyclic so there exists $v_i\in M_i$ generating it, and such that the minimal polynomials $P_i$ of$~v_i$ (the generator of the ideal of $F[X]$ acting as$~0$ on$~v_i$, and therefore on$~M_i$) are divisible by any $P_j$ with $j>i$ (this is opposite to the usual order; it makes $P_1$ the (global) minimal polynomial of$~A$).
Elements of $C(A)$ are precisely the endomorphsims of this $F[X]$-module; I shall call them $A$-endomorphisms, and call elements of $C(C(A))$ central $A$-endomorphisms. The decomposition into $F^n$ as a direct sum of submodules $M_i$ is not canonical, so the $M_i$ need not be stable under all $A$-endomorphisms (indeed $M_1$ is not stable under the $A$-endomorphism $f$ below). However, since the projections onto the $M_i$ according to the direct sum decomposition are particular $A$-endomorphisms, any central $A$-endomorphism$~\zeta$ must stabilise the eigenspaces of these projections, and therefore each$~M_i$. Then $\zeta$ is completely determined by the images $\zeta(v_i)\in M_i$.
But $\zeta$ is in fact completely determined by the single image $\zeta(v_1)\in M_1$. To see this fix $k>1$. There is for each$~i$ a unique $F[X]$-module map $F[X]\to M_i$ sending $X\mapsto v_i$, with kernel $(P_i)$, and since $(P_k)$ contains$~P_1$, the map $F[X]\to M_k$ passes to the quotient to give a $F[X]$-module map $f:M_1\to M_k$, which by construction satisfies $f(v_1)=v_k$. Extend $f$ to an $A$-endomorphism by setting it zero on $\bigoplus_{i>1}M_i$. Then $\zeta(v_k)=\zeta(f(v_1))=f(\zeta(v_1))$ because $\zeta$ is a central $A$-endomorphism, and this is determined by $\zeta(v_1)$ as promised.
Finally, since $M_1$ is cyclic there exists $P\in F[X]$ with $\zeta(v_1)=P[A]\cdot v_1$. By the above it follows that $\zeta(v_i)=P[A]\cdot v_i$ for all$~i$, and therefore $\zeta=P[A]$.