It rebranded in 2015. It used to describe itself as a cache (earlier revisions also declare themselves to be a memory store)
https://web.archive.org/web/20150304014343/http://redis.io/
I consider it to be cache first, "db" second, with true definition of db first being something that can execute SQL or SQL like statements (such as Cassandra's CQL). It's the same reason I don't call Cassandra a cache, although it can achieve the same result.