The shops I know had both Д-р Стефанов and Нечовеши магазин on the shopfront. If they removed Д-р Стефанов, that must be recent. Нечовеши магазин sounds more like an advertising slogan and a description than a name.