新生儿腿上出现黑色胎记且伴随硬结时，应考虑色素性胎记、表皮痣或神经纤维瘤的可能性。

上述疾病都属于常见的先天性皮肤病，其病因各异但通常与遗传因素有关。色素性胎记是由于胚胎发育过程中黑色素细胞迁移异常所致；表皮痣则源于表皮基底层黑素细胞活性增强；而神经纤维瘤则是由神经嵴细胞分化异常引起。这些疾病在临床上表现为皮肤上的色素沉着斑块或结节，其中一些可能会随着孩子成长逐渐消退，但也有可能会持续存在甚至增大，因此需要密切观察并咨询专业医生的意见。

若硬结伴有红肿、疼痛等症状，则可能是毛细血管瘤、脂肪瘤等非典型病变。这种情况可能需要进一步检查以排除感染或其他潜在疾病。

家长应注意定期观察新生儿腿部胎记的变化，避免摩擦或刺激，并确保其皮肤保持清洁干燥。如有疑问或不适，应及时就医评估。