In a recent experiment Paoletti [Phys. Rev. Lett. 101, 154501 (2008)]10.1103/PhysRevLett.101.154501 monitored the motion of tracer particles in turbulent superfluid helium and inferred that the velocity components do not obey the Gaussian statistics observed in ordinary turbulence. Motivated by their experiment, we create a small 3D turbulent state in an atomic Bose-Einstein condensate, compute directly the velocity field, and find similar nonclassical power-law tails. We obtain similar results in 2D trapped and 3D homogeneous condensates, and in classical 2D vortex points systems. This suggests that non-Gaussian turbulent velocity statistics describe a fundamental property of quantum turbulence. We also track the decay of the vortex tangle in the presence of the thermal cloud.