Coldstone was hatched in 938. Coldstone fell in love with his rookery sister Coldfire and became her mate. Her other rookery brother Coldsteel was jealous so he tried to make Coldstone believe that Coldfire was cheating on him with Goliath. Coldfire managed to convince Coldstone that she was indeed faithful and Coldsteel was banished for his manipulations for one year. Coldfire and Coldstone had one egg before their deaths, Gabriel the leader of the Avalon Clan.
Coldstone was one of the many gargoyles killed in the Wyvern massacre.
When Demona tried to revive him she used parts of Coldfire and Coldstone bodies as well and three souls soon inhabited the same body.
Coldfire and Coldsteel were given their own bodies by David Xanatos. Coldfire and Coldstone set off to find and defeat Coldsteel and when they did they promised to join the Manhattan Clan.
Coldstone didn't have an official name till he was placed in the body of Coldstone. Othello was only used in the script.