Where do you want to add category names to products? If in breadcrumbs, enable "Category breadcrumb enabled" in Catalog Settings. If in URLs, set "Product URL structure type" to "Category/Product" value in Catalog Settings. If in names, just change product names accordingly.