Adding Category in Search Product Listing

My website offers many same product types, but each product type has several different design styles that are labeled by category.

For instance a classic coaster is in the Zen Category with zen designs, but it also in Nature with nature designs. But when you search for coasters, it shows the same coaster name with no variation.

I would like to have the advanced search results page, show the products category under the products name. So people know what category the product belongs to.

I thought about update product names with the category listings but it makes the product names way to long on the website.

If anyone knows how to add the category under a name in the search results, please let me know.