We study the superdiffusion of driven colloidal particles dispersed in a nematic liquid crystal. While motion is ballistic in the driving direction, our experiments show that transversal fluctuations become superdiffusive depending on the topological defect pattern around the inclusions. The phenomenon can be reproduced with different driving methods and propulsion speeds, while it is strongly dependent on particle size and temperature. We propose a mechanism based on the geometry of the liquid crystal backflow around the inclusions to justify the persistence of thermal fluctuations and to explain the observed temperature and particle size dependence of the superdiffusive behavior based on material and geometrical parameters.