Exploiting the relation between the classical Fibonacci polynomials {F n(z)} and a certain weighted Faber polynomials {B n(z,g)} associated with a domain E in complex plane and a weight function g(z), we define weighted Fibonacci polynomials in complex domain. Applying fundamental properties of weighted Faber polynomials, we extend basic properties of Fibonacci polynomials to complex plane. Using potential theoretic methods, we determine the asymptotic distribution of the zeros of the weighted Fibonacci polynomials.