The configurational entropy of nanoscale solutions is discussed in this paper. As follows from the comparison of the exact equation of Boltzmann and its Stirling approximation (widely used for both macroscale and nanoscale solutions today), the latter significantly over-estimates the former for nano-phases and surface regions. On the other hand, the exact Boltzmann equation cannot be used for practical calculations, as it requires the calculation of the factorial of the number of atoms in a phase, and those factorials are such large numbers that they cannot be handled by commonly used computer codes. Herewith, a correction term is introduced in this paper to replace the Stirling approximation by the so-called “de Moivre approximation”. This new approximation is a continuous function of the number of atoms/molecules and the composition of the nano-solution. This correction becomes negligible for phases larger than 15 nm in diameter. However, the correction term does not cause mathematical difficulties, even if it is used for macro-phases. Using this correction, future nano-thermodynamic calculations will become more precise. Equations are worked out for both integral and partial configurational entropies of multi-component nano-solutions. The equations are correct only for nano-solutions, which contain at least a single atom of each component (below this concentration, there is no sense to make any calculations).