A vehicle data management device includes a data acquisition unit and a data conversion unit. The data acquisition unit is configured to acquire, from each of a plurality of in-vehicle devices mounted on a corresponding vehicle of a plurality of vehicles, a vehicle identification information that is set based on at least a model of the vehicle, and a first data that is contained in a communication frame and is indicative of a vehicle information. The data conversion unit is configured to convert the first data into a label and a second data based on a conversion map that contains a label identification information for identifying the label corresponding to the first data, and a conversion information for converting the first data into the second data. The conversion map contains at least one label identification information and at least one conversion information for each vehicle identification information.