Magnetic nano-fluctuations in a frustrated magnet