We apply the three-flavor (Polyakov-)Nambu-Jona-Lasinio model to generate baryons as quarkdiquark bound states using many-body techniques at finite temperature. All the baryonic states belonging to the octet and decuplet flavor representations are generated in the isospin-symmetric case. For each state we extract the melting temperature at which the baryon may decay into a quark-diquark pair. We seek for an evidence of the strangeness dependence of the baryon melting temperature as suggested by the statistical thermal models and supported by lattice-QCD results. A clear and robust signal for this claim is found, pointing to a flavor dependence of the hadronic deconfinement temperature.