Adding categories to your products is very simple thing to do. All you have to do is going to backend wordpress, then Products menu, then Categories. You can see a visual of where this menu is placed in the screenshot below. Also the shop categories will be added at the same time automatically, and you dont need to bother about that.

Product Categories ‹ Walleto — WordPress