地名更改的负责部门需根据行政层级和具体事项确定，主要分为以下两类：

县级以上地方人民政府地名行政主管部门

作为统一管理核心部门，负责本行政区域内的地名命名、更名、注销审核及标准化工作。例如，市、县（区）民政部门是具体执行单位。

其他相关部门

根据《地名管理条例》，不同层级地名更名需报不同审批机关：

- 省、自治区、直辖市的更名，由国务院审批；

- 乡、民族乡、镇的更名，由省级人民政府审批；

- 行政公署、区公所、街道办事处的更名，由设立机关审批。

补充说明：

建筑物、街路巷等命名更名可能由住房和城乡建设、规划等部门承办，但需地名行政主管部门审核；

公告工作由批准机关或地名行政主管部门在15日内完成。