同父异母不是同姓是合法的。以下是对此问题的详细分析：
一. 姓氏的选择与法律规定
- 姓名权：根据《民法典》第一千零一十二条，自然人享有姓名权，有权依法决定、使用、变更或者许可他人使用自己的姓名，但是不得违背公序良俗。这意味着个人有权选择自己的姓氏，并且这一选择受到法律的保护。
- 姓氏的选择：在现实中，子女的姓氏通常随父姓或母姓，但并非绝对。法律并未规定同父异母的子女必须同姓，因此，同父异母的子女不同姓并不违反法律规定。
二. 实际生活中的情况
- 例如，一个父亲与两位不同的女性分别生育了子女，这些子女之间可能因为母亲的不同而拥有不同的姓氏。这种情况在法律上是完全合法的，因为每个子女都有权选择自己的姓氏，而不受其他兄弟姐妹姓氏的影响。
综上所述，同父异母不是同姓是合法的。姓氏的选择是个人权利，不受其他家庭成员姓氏的约束。如有进一步需要，您可以继续咨询我。