Lanthanide-doped nanothermometers are used to measure temperature through changes in their emission characteristic with sensitivities of up to a few %/K. In contrast to their sensitivity, their spatial resolution, which is of critical importance for various applications, has not been thoroughly studied and optimized. We numerically investigated the improvement in spatial resolution of nanothermometers with a stimulated emission depletion microscopy approach. Fundamental relationships between spatial and temperature resolution were identified by using different beam parameters for the excitation and depletion beams. Our simulations predict contactless temperature measurement below the diffraction limit with temperature resolution of ±1.25K. We further studied the influence of sample thickness and position on both temperature and spatial resolution and showed the potential of three-dimensional measurements.