Origin: Russian Folklore
Some believe that Chudo-Yudo is a descendent of Baba Yaga, the giantess.  Others believe that the dragon is Baba Yaga in one of her many forms. Chudo-Yudo is related by blood to a dragon named Kashchei as well. 
Chudo-Yudo was a large dragon with many heads.
For more information on footnotes and references, please see the bibliography.