diff --git a/discovery/kv/kv.go b/discovery/kv/kv.go
index 107bec56b5..1970e4f7fb 100644
--- a/discovery/kv/kv.go
+++ b/discovery/kv/kv.go
@@ -49,7 +49,7 @@ func (s *Discovery) Initialize(uris string, heartbeat time.Duration, ttl time.Du
 
 	// Creates a new store, will ignore options given
 	// if not supported by the chosen store
-	s.store, err = store.CreateStore(
+	s.store, err = store.NewStore(
 		s.backend,
 		addrs,
 		&store.Config{
diff --git a/pkg/store/store.go b/pkg/store/store.go
index b16f64858e..011d128d31 100644
--- a/pkg/store/store.go
+++ b/pkg/store/store.go
@@ -131,7 +131,7 @@ var (
 )
 
 // CreateStore creates a an instance of store
-func CreateStore(backend Backend, addrs []string, options *Config) (Store, error) {
+func NewStore(backend Backend, addrs []string, options *Config) (Store, error) {
 	if init, exists := initializers[backend]; exists {
 		log.WithFields(log.Fields{"backend": backend}).Debug("Initializing store service")
 		return init(addrs, options)