Hm... Maybe for the first orange guy...Cayenne, Phoenix, or Cheetoh?
The red crown could be Rory (Gaelic for 'red king') or he might be a better Phoenix as his tail is grey like ash, and his body fiery red as if rising from the ashes...
The third- maybe Kamol (Thai for 'big stone'), Angelus or Bruiser. (unless any of these are girls...heh)
Or if you want a theme, there are always the motorcycles...Triumph, Ducati and Harley.