Hello,
Appearance > Widgets > Add Categories widget into Shop sidebar and change title of the widget.
Regards