Literally the only hint we have so far is from the sickle fang, which says that he's a legendary spirit-hound. Given that Lady Iceheart knows much of the true nature of summoning, I almost wonder if Fenrir was an aetherial construct formed from the essence of ice by Iceheart herself.