The fractional order model emerges naturally when the integer order model fails to meet practical requirements and finds extensive applications in engineering practice. However, there is still limited research on the random flutter of fractional order viscoelastic binary airfoils. This study aims to explore the random flutter of such airfoils under the influence of Gaussian white noise excitation by utilizing the pth moment Lyapunov exponent. Firstly, a two-degree-of-freedom fractional order stochastic dynamic equation is established for the viscoelastic binary airfoil through the introduction of fractional order damping. The singular perturbation method is then employed to derive the pth moment Lyapunov exponent of the system. An approximate analytical solution of the pth moment Lyapunov exponent is obtained through Fourier series expansion, which exhibits good agreement with numerical results obtained from Monte Carlo simulations. Subsequently, a comprehensive analysis is conducted to examine the impacts of fractional order, airflow velocity, noise intensity, and key structural parameters on the stochastic flutter of the fractional order viscoelastic binary airfoil. The findings indicate that compared with the typical binary airfoil model, the flutter speed of the fractional-order viscoelastic binary airfoil is significantly increased, the stability of the system is highly sensitive to the natural frequency of the system, and the fractional-order factor has a positive effect on the stochastic stability of the binary airfoil before the critical value. The above research results can guide the design optimization of the fractional-order viscoelastic airfoil.