The Chinese believe Koi (a type of carp - think of a comet-tail goldfish on steroids) are symbols of good luck, prosperity and strength.
I've never watched Relic Hunter, so I can't help with any specific name they may have given to a koi or a statue of a koi.
Hope that helps.