The electronic structure, exchange interactions, Curie temperatures and electric resistivity of random quaternary Heusler Ni2MnSn alloys doped with Cu and Pd atoms were studied theoretically by means of ab initio calculations over the entire range of dopant concentrations. In agreement with available experimental data, the calculated Curie temperatures exhibit a strongly non-linear behavior with respect to Cu-doping in contrast with an almost linear concentration dependence in the case of Pd-doping.