郑州市开始实施车牌保留制度的时间是2015年12月1日。根据规定，车辆所有人在办理车辆注册登记时，可以选择保留原车牌号码。如果选择保留原车牌号码，则需要在车辆注册登记时缴纳一定的保留费用。车牌保留的有效期为6年，期满后可以继续申请保留或者申请更换车牌号码。