There is an option to use the menu name instead of the category name. The default category name is "Product Category"... that won't do at all. (Is that editable somewhere?)
Anyways, to use the menu name, first create a menu item (Menu Manager > Menu Type >Hikashop - Categories Listing). Save it.
After saving, the HikaShop Options become available, Select it. Many configurable options become available.
At the bottom of the list there is radio button to "Use menu name instead of
category name for the title".
Voila!