If you are thinking of having your daughter be adopted once you are remarried, why not wait to have her name coincide with your new married name? This is what I have counseled be done to help ease the transition for situations just like yours.
When you file a case for a name change of your daughter, you need to provide notice to all interested people, which would include father, who would have the opportunity to appear at the hearing on the case to contest your request to change your daughter's name, and you would need to testify as to your reasons for changing your daughter's name to the name you desire her to have. It would be up to the Judge at that hearing to determine whether or not to grant your request to change your daughter's name.
Sign up to receive a 3-part series of useful information and advice about child custody law.