本发明公开了一种车辆尾气监测证据管理方法及系统、存储介质、终端，其中，车辆尾气监测证据管理方法包括：获取尾气排放信息集合；将尾气排放信息集合中的无效数据筛选并剔除；根据剩余数据中的尾气排放数据，确定疑似尾气超标的车辆；将疑似尾气超标的车辆的车辆信息、以及其对应的尾气排放数据生成证据包；对证据包根据预设加密命名规则进行命名，并将加密命名后的证据包作为疑似尾气超标的车辆的证据。本发明通过对尾气排放信息集合中的无效数据筛选并剔除，以保证生成的证据包中的车辆的车辆信息、以及其对应的尾气排放数据的准确性，再通过对证据包根据预设加密命名规则进行命名，防止证据包被篡改，确保证据包中的证据的真实性。