本公开关于一种生成Cookie的方法、装置、电子设备及存储介质，属于互联网应用技术领域。该方法包括：启动第一线程，所述第一线程适配于生成对应于预设的统一资源定位符的、至少一个候选Cookie；响应于所述第一线程生成所述候选Cookie，加锁所述第一线程以使得所述第一线程停止生成所述候选Cookie，并启动第二线程以获取对应于所述统一资源定位符的基准Cookie，所述基准Cookie用于校验所述候选Cookie；响应于所述第二线程获取所述基准Cookie，解锁所述第一线程以使得所述第一线程继续生成下个候选Cookie。当第二线程获取基准Cookie后，即解锁用于生成候选Cookie的第一线程，解决了第一线程的阻塞问题，提高了Cookie生成速度。