Legendą stojącą za symboliką koi jest chińska opowieść o Bramie Smoka (Longmen) na Rzece Żółtej. Ławica tysięcy karpi płynęła pod prąd, pokonując silne prądy i przeszkody. Gdy dotarły do potężnego wodospadu na szczycie góry, większość ryb zawróciła. Garstka najsilniejszych próboała przeskoczyć kaskadę, ignorując kpiące z nich lokalne demony. Gdy jednemu karpiowi po latach prób w końcu się to udało, bogowie w nagrodę za jego niespotykany hart ducha przemienili go w złotego smoka.