离婚后想给小孩子改姓但亲生爸爸在很远的地方该怎么办？

离婚后若想给小孩子改姓，而亲生爸爸在远方，首先要明确法律规定。根据《中华人民共和国户口登记条例》第十八条，未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。

也就是说，孩子改姓原则上需要父母双方达成一致意见。即便亲生爸爸在远方，也应当尝试与其沟通协商，争取得到他的同意。

如果爸爸同意改姓，但因距离远无法亲自到场办理相关手续，可考虑让其出具书面的同意书，通过邮寄等方式送达。具体的手续和所需材料，各地户籍管理部门规定可能有差异，通常来说，18周岁以下未成年人改姓，可能需要监护人签署的书面申请、社区居民委员会出具的认证文件、学籍档案以及就读学校的证明文件、户口本复印件等相关资料。

要是亲生爸爸不同意，而您认为有合理的改姓理由，在协商不成的情况下，可以向法院提起诉讼。法院会根据具体情况进行审理和判决，如果法院认为改姓理由充分合理，会作出相应的判决，之后凭借法院的判决书去办理改姓手续。

总之，遇到这种情况不要着急，先尝试沟通协商，再依据法律途径和规定来解决问题。

相关概念：

户籍登记：就是对公民的户口信息进行记录和管理的行为，包括出生登记、死亡登记、迁移登记、变更登记等。改姓就属于变更登记的一种。

监护权：是监护人对于未成年人和精神病人等无民事行为能力人和限制行为能力人的人身权益、财产权益所享有的监督、保护的身份权。在孩子改姓这件事上，父母作为监护人需要达成一致意见。