After you get Quina in your party, whenever you go to the pond in a Qu's Marsh (there are four in the world) s/he will ask to catch frogs (if in your current party). Randomly a Gold frog may spawn, catch it for this trophy.
N.B. The gold frog is known to improve frog re population in the marsh so it may be advisable to save, catch him, then reload.