Another probabilistic proof:

Pascu, Mihai N.
A probabilistic proof of the fundamental theorem of algebra. (English summary)
Proc. Amer. Math. Soc. 133 (2005), no. 6, 1707–1711 (electronic).


Summary: "We use Lévy's theorem on invariance of planar Brownian motion under conformal maps and the support theorem for Brownian motion to show that the range of a non-constant polynomial of a complex variable consists of the whole complex plane. In particular, we obtain a probabilistic proof of the fundamental theorem of algebra.'' 

It is different from the probabilistic proof already listed among answers to this question, which uses martingale convergence theorem.