The primary data store of Kubernetes is etcd, which is responsible for storing all Kubernetes cluster data.