福鼎改姓的程序主要包括以下几个步骤：
提交书面申请
向户籍所在地公安机关提交书面申请，并提供户口簿、身份证等相关证件。
说明更改姓氏的动机和理由
说明更改姓氏的动机和理由，例如因血缘关系、收养关系、涉外婚姻关系、父母再婚、非婚生情况、少数民族文化传统和风俗习惯等。
提供相关证明材料
根据不同的变更原因，提供相应的证明材料，如关系证明、收养证明、婚姻关系证明、离婚证、户口簿、身份证等。
派出所审查申请
派出所审查申请，确认是否符合条件后，提交给上级公安机关审批。
上级公安机关审批
上级公安机关审批通过后，办理户口簿和身份证的更新手续。
办理更新手续
审批通过后，办理户口簿和身份证的更新手续。
未成年人需监护人同意
16至18岁未成年人需父母或法定监护人同意。
无偿且不违背公序良俗
更改姓氏必须无偿，不得违背公序良俗。
建议
提前咨询：由于具体程序和材料可能因地区而异，建议向当地公安机关咨询以获取最准确的信息。
准备齐全材料：确保所有必要的证明材料齐全，以避免因材料不足导致申请延误。
遵循流程：按照规定的流程逐步申请，确保每个环节都能顺利完成。
以上信息基于最新的法规和政策，建议在实际操作中参考最新的官方文件。