The diagnosis, interpretation, and classification of melanocytic tumors is a very complex topic in the pathology and dermatopathology field that lacks standardization and is still subject to discordance and debate. Here, we review the definitions of dysplastic nevus and superficial atypical melanocytic proliferations and provide an overview of some areas still subject to debate and some attempts of standardization. Furthermore, we describe an algorithmic classification, and provide some examples of clinico-pathological correlation. This step-by-step algorithm has an educational purpose and may automatize the work of dermatopathologists. We hope that through further molecular studies, this fine-grained scheme will prove to be related to the biological behavior of these atypical melanocytic lesions.