I'm getting remarried and I was wondering if my children can add my new husbands last name to theirs...

What does the children's father say? If you have his permission, it is simple to change their name.