Background: The differential diagnosis of atypical melanocytic palmoplantar skin lesions (aMPLs) represents a diagnostic challenge, including atypical nevi (AN) and early melanomas (MMs) that display overlapping clinical and dermoscopic features. We aimed to set up a multicentric dataset of aMPL dermoscopic cases paired with multiple anamnestic risk factors and demographic and morphologic data. Methods: Each aMPL case was paired with a dermoscopic and clinical picture and a series of lesion-related data (maximum diameter value; location on the palm/sole in 17 areas; histologic diagnosis; and patient-related data (age, sex, family history of melanoma/sunburns, phototype, pheomelanin, eye/hair color, multiple/dysplastic body nevi, and traumatism on palms/soles). Results: A total of 542 aMPL cases—113 MM and 429 AN—were collected from 195 males and 347 females. No sex prevalence was found for melanomas, while women were found to have relatively more nevi. Melanomas were prevalent on the heel, plantar arch, and fingers in patients aged 65.3 on average, with an average diameter of 17 mm. Atypical nevi were prevalent on the plantar arch and palmar area of patients aged 41.33 on average, with an average diameter of 7 mm. Conclusions: Keeping in mind the risk profile of an aMPL patient can help obtain a timely differentiation between malignant/benign cases, thus avoiding delayed and inappropriate excision, respectively, with the latter often causing discomfort/dysfunctional scarring, especially at acral sites.