Krampus is a demon that has been part of European Alpine folk lore for centuries - some state it may be pre-Christian. The character appearance in American Dad is consistent with the folk lore description.
This episode was originally scheduled to air on December 16, 2012, but was replaced by a repeat of Wheels & the Legman and the Case of Grandpa's Key (2012) due to the Sandy Hook Elementary School shooting.