改嫁后小孩可以改姓，但需要满足一定的条件和遵循一定的程序：
1. 父母双方都同意：改姓需要得到父母双方同意，如果只有一方同意，则无法进行改姓手续。
2. 合法程序：需要按照国家相关法律程序办理，例如可以到户籍所在地公安派出所申请，提交相关材料进行审核后办理。
3. 条件限制：改姓需要符合一定的条件，例如原姓可能给孩子带来不利影响（如遭受歧视、诈骗等），或者母亲重新婚姻后希望孩子与新家庭有更多的认同感等。
4. 对未成年人的影响：改姓可能对未成年人产生一定的心理影响，建议父母应充分考虑孩子会否承受得住改姓带来的影响。
总之，改姓需要经过多方考虑和充分准备，并且需要按照合法程序进行，建议家长在做出决定前仔细权衡利弊，慎重考虑。
