本申请提供了一种时间戳校准的方法和装置、电子设备和存储介质，其中，该方法包括：获取目标视频流中当前视频帧对应的目标时间戳的目标跳变值；确定目标视频流中的视频帧的标准时间戳差值；在目标跳变值大于预设阈值的情况下，根据预设阈值确定出当前视频帧对应的校准后时间戳，其中，校准后时间戳的跳变值小于或等于预设阈值，且大于标准时间戳差值；将目标时间戳修改为校准后时间戳，得到校准后视频数据流。通过将目标跳变值大于预设阈值的目标时间戳，修改为跳变值小于或等于预设阈值的目标时间戳，以及使校准后时间戳的跳变值大于标准时间戳差值，可以克服相关技术中因为部分视频数据丢失，导致画面出现卡顿以及音视频不同步的技术问题。