Have you done your own menu from Appearance > Menu?
There choose just your pages and remove categories from menu.
Otherwise I’m not sure what else to do before going to the code world.
Check your widgets, if there is as default widget called “Categories”. Just drag and drop it out from header.
