Mochi. Jack & Shadow (tie) Cleo. Toby. ... Cute Gray Cat Names. Though the color gray often gets stereotyped as a boring, bland color, we've never met a gray cat that wasn't simply stunning.