Anomalous diffusion of different particlelike entities, the deviation from typical Brownian motion, is ubiquitous in complex physical and biological systems. While optical vortices move randomly in evolving speckle fields, optical vortices have only been observed to exhibit pure Brownian motion in random speckle fields. Here we present direct experimental evidence of the anomalous diffusion of optical vortices in temporally varying speckle patterns from multiple-scattering viscoelastic media. Moreover, we observe two characteristic features, i.e., the self-similarity and the antipersistent correlation of the optical vortex motion, indicating that the mechanism of the observed subdiffusion of optical vortices can only be attributed to fractional Brownian motion (FBM). We further demonstrate that the vortex displacements exhibit a non-Gaussian heavy-tailed distribution. Additionally, we modulate the extent of subdiffusion, such as diffusive scaling exponents, and the non-Gaussianity of optical vortices by altering the viscoelasticity of samples. The discovery of the complex FBM but non-Gaussian subdiffusion of optical vortices may not only offer insight into certain fundamental physics, including the anomalous diffusion of vortices in fluids and the decoupling between Brownianity and Gaussianity, but also suggest a strong potential for utilizing optical vortices as tracers in microrheology instead of the introduced exogenous probe particles in particle tracking microrheology.