结论：在没有离婚的情况下，刚出生的孩子被老婆改姓跟她是不合法的。

法律背景与解释：

1. 父母共同决定原则：

   • 根据我国相关法律规定，子女可以随父姓，也可以随母姓。但这一决定应当由父母双方共同协商确定，任何一方不得擅自更改子女的姓氏。

2. 擅自更改的违法性：

   • 在婚姻关系存续期间，如果一方未经另一方同意，擅自更改子女的姓氏，这种行为是违法的。它侵犯了另一方的姓名权，也违反了父母共同决定子女姓氏的原则。

3. 可能的法律后果：

   • 如果一方擅自更改了子女的姓氏，另一方有权向公安机关提出异议，要求恢复子女的原姓氏。
   • 在极端情况下，如果擅自更改姓氏的行为对另一方造成了严重的精神损害，另一方还可以考虑通过法律途径追究擅自更改方的民事责任，如要求赔偿精神损失等。

法律建议：

• 沟通协商：如果双方对子女的姓氏有争议，首先应当通过沟通协商来解决。双方可以坦诚地表达自己的想法和意愿，寻求一个双方都能接受的解决方案。
• 法律途径：如果沟通协商无果，或者一方擅自更改了子女的姓氏，另一方可以通过法律途径来维护自己的权益。可以向公安机关提出异议，要求恢复子女的原姓氏；如果造成了精神损害，还可以考虑提起民事诉讼要求赔偿。

特殊情况说明：

• 如果双方已经离婚，并且子女由一方直接抚养，那么抚养方在征得另一方同意的情况下，可以更改子女的姓氏。但即使在这种情况下，也应当尊重另一方的意愿，不得擅自更改。
• 如果子女已经年满一定年龄（如10周岁或12周岁，具体根据当地法律规定），且具备了一定的判断能力，那么子女本人也可以表达自己的姓氏意愿。在这种情况下，父母应当尊重子女的意愿，并在协商一致的基础上决定子女的姓氏。

总之，在没有离婚的情况下，刚出生的孩子被老婆改姓跟她是违法的。如果双方对子女的姓氏有争议，应当通过沟通协商或法律途径来解决。如果你有任何法律问题或需要进一步的法律建议，请直接向我咨询。