离婚了小孩跟着女方，孩子确实可以跟女方姓。这是根据我国相关法律规定，子女可以随父姓，也可以随母姓，这是公民姓名权的体现。

具体来说，如果女方希望孩子跟自己姓，首先需要和男方进行沟通协商，达成一致意见。这是核心要求，因为子女姓名变更需要父母双方共同决定。如果双方能够协商一致，那么就可以携带相关材料，如户口本、身份证、离婚证（或离婚判决书、调解书）、孩子的出生证明以及双方都同意变更姓氏的书面协议，前往户籍所在地派出所办理姓名变更手续。

然而，如果男方不同意变更孩子的姓氏，女方不能单方面强行更改。在这种情况下，如果女方仍然坚持给孩子改姓，可能需要通过法律途径解决，比如向法院提起诉讼。法院会根据具体情况，综合考量是否有利于孩子的身心健康、双方的实际情况以及孩子的意愿（如果孩子已满8周岁）等因素，来判定是否准予改姓。

总的来说，离婚后孩子改随女方姓是法律允许的，但需要遵循相关法律程序和规定，尽量通过协商达成一致意见，避免因改姓事宜给孩子带来不必要的困扰和伤害。在处理这类问题时，应以孩子的利益为重，确保他们的身心健康和成长环境得到妥善保护。