Focusing light through turbid media using wavefront shaping generally requires a noninvasive guide star to provide feedback on the focusing process. Here we report a photoacoustic guide star mechanism suitable for wavefront shaping through a scattering wall that is based on the fluctuations in the photoacoustic signals generated in a micro-vessel filled with flowing absorbers. The standard deviation of photoacoustic signals generated from random distributions of particles is dependent on the illumination volume and increases nonlinearly as the illumination volume is decreased. We harness this effect to guide wavefront shaping using the standard deviation of the photoacoustic response as the feedback signal. We further demonstrate sub-acoustic resolution optical focusing through a diffuser with a genetic algorithm optimization routine.