我女儿能改随我姓吗

我跟我前夫当初是协议离婚,当时想着也就这么一个女儿,离婚时,他要在协议上加上,如果上,如果女儿更改姓氏,就拒绝付生活费,当时我想着就这么一女儿,改不改有什么意思呢.离婚后,我至今还未结婚,而男方现也已再婚也再生有一女儿,我想为了今后我的生活,我很想把自己女儿的名字改来跟自己姓,而与女儿父亲商量,他却一口不同意,还说如果改了就不会付生活费. 我为此一直心里很苦恼,我想请问下,我女儿能改随我姓吗?改姓需要经过男方同意才行吗?需要些什么手续啊,如果真把女儿姓改了,男方有权按照当初协议上的就拒付抚养费了吗