Cutaneous melanoma (CM) is known as an aggressive malignant cancer; some of which are directly derived from melanocytic nevi, which have been attracting growing attention from the last decades. This study focused on comprehensive identification, validation, and functional annotations of prognostic differentially expressed genes (DEGs) between melanocytic nevus and malignant melanoma in genome-wide profiles. DEGs were obtained using three chip datasets from GEO database to identify after standardization annotation. A total of 73 DEGs were identified as possible candidate prognostic biomarkers between melanocytic nevus and malignant melanoma. In addition, survival curves indicated that six hub genes, including FABP5, IVL, KRT6A, KRT15, KRT16, and TIMP2, were significant prognostic signatures for CM and of significant value to predict transformation from nevi to melanoma. Furthermore, immunohistochemistry staining was performed to validate differential expression levels and prognostic implications of six hub genes between CM tissue and nevus tissues from the First Affiliated Hospital of Soochow University cohort. It suggested that significantly elevated FABP5, IVL, KRT6A, KRT15, KRT16, and TIMP2 proteins expressed in the CM than in the nevus tissues. Functional enrichment and significant pathways of the six significant hub genes indicated that the mostly involved hallmarks include the P53 pathway, K-ras signaling, estrogen response late, and estrogen response early. In summary, this study identified significant DEGs participating in the process of malignant transformation from nevus to melanoma tissues based on comprehensive genomic profiles. Transcription profiles of FABP5, IVL, KRT6A, KRT15, KRT16, and TIMP2 provided clues of prognostic implications, which might help us evaluate malignant potential of nevus and underlying carcinogenesis progress from melanocytic nevus to melanoma.