The molecular dynamics model of collisional recombination in strongly coupled plasmas is developed in the frames of the fluctuation approach. A non-monotonic nonideality dependence of the collisional recombination rate is discovered for all multiplicities of ionization studied. The rate is drastically suppressed with respect to the extrapolation of the ideal plasma three-body recombination conventional expression. The mechanisms of the suppression are discussed. The value of the suppression agrees with the value which was measured for the ultracold plasma. Collisional recombination reduces to the three-body recombination at the decrease of the nonideality.