A který přesně plugin používáš, název "Photo Gallery" je dost obecný, resp. najde to více různých pluginů s podobným názvem. Jinak třeba populární galerie
NextGEN Gallery Search má navíc rozšiřující doplněk pro vyhledávání dle názvu, či popisku:
https://wordpress.org/plugins/nextgen-g ... galleries/ ale ten jsem zatím netestoval.