Departamento se traduce en departamento, seguido de tienda, que se traduce en grandes almacenes y existe de forma fija.
Puedes agregar tiendas con o sin s.
Los grandes almacenes May se pueden utilizar de esta manera porque son reconocidos internacionalmente, de gran escala y poderosos, y todos saben qué es esta marca.
Si tu tienda puede convertirse en él, puedes nombrarla como quieras.