The Terragrim is found in the same way an Enchanted Sword is. When you break an Enchanted Sword shrine, it has a 2% chance to drop the Terragrim instead.