We present a study of dust acoustic shock waves in a non-Maxwellian plasma with dust charge fluctuations, which are seen to cause a dissipation term in fluid model, and consequently shocks are generated. In particular, we focus on dust acoustic waves as affected by various dust size distributions. Two distinct dust size distributions—the polynomial and the power law distributions—have been used. For analytical investigation of nonlinear wave propagation in complex plasmas, a reductive perturbation approach is used to obtain the Burgers equation. A dusty plasma system with non-Maxwellian Kappa distribution is considered and it is shown that the amplitude of a shock wave, for the dust size distribution is larger than that for the mono-sized counterpart, while the shock width manifests an opposite trend. Furthermore, the shock wave speed is also affected by the dust size distributions as well as by the nature of velocity distribution function. To benchmark our findings, we apply the proper limit on the spectral index, i.e., κ→∞, and retrieve the Maxwellian results. The current findings are crucial for comprehending respective shock distributions for a plasma system exhibiting non-thermal characteristics and having dust size distributions.