The electronic g-tensor calculations are carried out for various paramagnetic defects introduced into hydrogenated diamond nanocrystal C35H36, showing that such a system can be successfully used to model magnetic properties of nanodiamonds (NDs) with paramagnetic centers containing no vacancies. In addition, it is revealed that, depending on the geometric positions in ND, paramagnetic centers of the same type produce noticeable variations of the g-tensor values. A side-by-side comparison of the performance of effective nuclear charge and spin-orbit mean field (SOMF) approaches indicates that the latter is more sensitive to the quality of basis sets, especially concerning diffuse functions, the inclusion of which is found to be nonbeneficial. What is more, the SOMF method also exhibits a much more pronounced gauge-origin dependence. Compared to electronic charge centroid, spin centers (SCs) demonstrate a superior suitability as gauge origins, providing a better agreement with diamagnetic and paramagnetic contributions of g-tensor obtained employing gauge-including atomic orbitals (GIAOs). Therefore, SCs can be recommended for the g-tensor calculations of NDs whenever GIAOs are not available.