do you know if it's male or female for sure? you say he so I'm guessing it's a male!
How about... Cornelius? haha i dunno why that just popped up.
Maybe the Notre Dame cathedral gargoyles have names and it would be cool he get named like one?