Failure in specs caused by Docker conflict already in use by container

Job examples:

in pipeline https://ops.gitlab.net/gitlab-org/quality/staging/pipelines/89382

Logs:

Running with gitlab-runner 12.4.1 (05161b14)
  on ops-gitlab-net-build 538fe8a5
Using Docker executor with image registry.ops.gitlab.net/gitlab-org/gitlab-build-images:gitlab-qa-alpine ...
Starting service docker:1.13-dind ...
Pulling docker image docker:1.13-dind ...
Using docker image sha256:0534a070b830fbbcd8e870b53e4e7de0aa3ae4b7627ae1913604a9881a1f5fcc for docker:1.13-dind ...
ERROR: Preparation failed: Error response from daemon: Conflict. The container name "/runner-538fe8a5-project-263-concurrent-0-docker-0" is already in use by container "97cb9f0723f76f5eef6194bb183270013712c06ef3f0fa24b39465a0c600130b". You have to remove (or rename) that container to be able to reuse that name. (executor_docker.go:518:0s)
Will be retried in 3s ...