"Narnia" is a fantasy world created by C. S. Lewis as the primary location for his series of seven fantasy novels for children, "The Chronicles of Narnia". After having seen the animated movie about the The Witch & The Lion (name of first book about Narnia), Christian (vocalist) figured "Narnia" would be great name for the new band.