根本不需要他同意,只要你想改就可以改。孩子没上户口的情况下就先去做亲子鉴定证明是你的孩子然后报户口顺道改名字;如果已经报了户口就直接去改名字,去户籍科办理就成了。就是孩子户籍所属的公安部门户籍科。但记好,每个人只会有一次更改名字的机会而已。孩子可以跟你姓,也可以跟你现任的老公姓。至于你以前那个男人,孩子本身的父亲一点说不的权利都不会有。因为他没跟你办理过结婚证,也没对孩子履行过抚养的义务。