Melanocytic nevi can show a great number of morphological, cytoarchitectural, and stromal variations. Some of these histopathological patterns, infrequent or unusual, can occasionally produce diagnostic doubts or problems. A 22-year-old female patient presented a poorly pigmented cutaneous polypoid lesion of the scalp. Histopathological examination showed an intradermal melanocytic nevus composed of aggregates, nests, and cords of benign melanocytes, with collagenous stroma and large lipomatous areas. In the lipidized portion of the lesion, nevus cells, arranged in clusters, nests, and cords, were intimately associated with mature-appearing adipocytes, CD34-positive spindle cells, Alcian Blue–positive fibromyxoid stroma, and eosinophilic collagen bundles, findings resembling those typically seen in spindle cell lipoma. Spindle cell lipomatous metaplasia, rarely observed in some benign nonmelanocytic skin lesions, can be considered an additional unusual, not previously described, stromal variation occurring in melanocytic nevi.