The purity of a gemstone can be determined by factors like its authenticity, certification from gemological laboratories, transparency, color consistency, and absence of treatments or enhancements.