孩子和父亲没有血缘关系改姓

法律分析：首先，需要和孩子生父协商，并需要书面同意的证明材料。如果孩子满10周岁，还需要争取孩子的意见，但是如果孩子已经满18岁，需要征得孩子的同意; 其次，需要携带户口本、身份证、孩子的户口本、离婚证等材料到户籍所在地当地公安局/派出所办理。户籍办理机构须要双方的签字后才能给孩子改姓更名的。否则，一方是无权给孩子改姓更名的，户籍办理机构不会办理手续的。一方不同意，而另一方强行办理，户籍所要负法律责任的，另一方有权控告更名方和户籍办理机构的。

法律依据：《中华人民共和国民法典》

第一千零一十五条 自然人应当随父姓或者母姓，但是有下列情形之一的，可以在父姓和母姓之外选取姓氏：

(一)选取其他直系长辈血亲的姓氏;

(二)因由法定扶养人以外的人扶养而选取扶养人姓氏;

(三)有不违背公序良俗的其他正当理由。

少数民族自然人的姓氏可以遵从本民族的文化传统和风俗习惯。

第一千零一十六条 自然人决定、变更姓名，或者法人、非法人组织决定、变更、转让名称的，应当依法向有关机关办理登记手续，但是法律另有规定的除外。

民事主体变更姓名、名称的，变更前实施的民事法律行为对其具有法律约束力。