如果您的通讯录中的电话号码丢失了对应的姓名，您可以尝试以下方法来恢复它们：
同步联系人：如果您使用的是云存储服务（如Google Contacts、iCloud等），可以尝试同步联系人以恢复丢失的姓名。打开手机设置，找到账户和同步选项，确保您的联系人同步选项已打开。
检查备份：如果您之前备份过手机数据，可以尝试从备份中恢复通讯录。根据您使用的手机品牌和型号，可以在设置中找到备份和恢复选项，然后选择恢复通讯录。
SIM卡联系人：如果您的联系人保存在SIM卡上，可以尝试从SIM卡读取联系人并导入到手机通讯录中。在手机设置中找到联系人选项，选择导入/导出联系人，然后选择从SIM卡导入。
第三方软件：如果您曾经使用过第三方联系人备份和恢复软件，可以尝试使用它们来恢复丢失的联系人。
如果以上方法都不起作用，可能需要考虑以下建议：
检查是否有其他设备上保存有联系人信息（例如电脑、平板电脑等），尝试从其他设备中恢复联系人。
如果您使用的是社交媒体账号（如Facebook、微信等）同步联系人，可以尝试重新同步或重新连接账号以恢复联系人。
如果您尝试了以上方法仍然无法恢复联系人的姓名，可能需要联系手机厂商的客服或专业数据恢复服务提供商，以获取更进一步的帮助和支持。