Transient Receptor Potential cation channel, subfamily Melastatin, member 8 (TRPM8) is involved in detection of cold temperature, different noxious compounds and in execution of thermo- as well as chemo-sensitive responses at cellular levels. Here we explored the molecular evolution of TRPM8 by analyzing sequences from various species. We elucidate that several regions of TRPM8 had different levels of selection pressure but the 4th–5th transmembrane regions remain highly conserved. Analysis of synteny suggests that since vertebrate origin, TRPM8 gene is linked with SPP2, a bone morphogen. TRPM8, especially the N-terminal region of it, seems to be highly variable in human population. We found 16,656 TRPM8 variants in 1092 human genomes with top variations being SNPs, insertions and deletions. A total of 692 missense mutations are also mapped to human TRPM8 protein of which 509 seem to be delateroiours in nature as supported by Polyphen V2, SIFT and Grantham deviation score. Using a highly specific antibody, we demonstrate that TRPM8 is expressed endogenously in the testis of rat and sperm cells of different vertebrates ranging from fish to higher mammals. We hypothesize that TRPM8 had emerged during vertebrate evolution (ca 450 MYA). We propose that expression of TRPM8 in sperm cell and its role in regulating sperm function are important factors that have guided its molecular evolution, and that these understandings may have medical importance.