Nishikiyama's tattoo is of a red and white koi. The koi is surrounded by gray waves. His tattoo represents his ambition to climb the ranks of the Tojo Clan, as in Japanese and Chinese mythology the Koi must swim upstream through the dragon's gate of Longmen to turn into a dragon.
Shiori's name (æ ž) translates to "bookmark", which has poetic implication of someone who guides others back to what matters.
I think it fits Majima’s character. Despite all the mess, he always had someone as an anchor behind his motivation. Now She's one of those.