Баба Яга, вообще-то, очень умная женщина. Имела она костяную ногу и потому считалось что она не совсем живая, но еще и не мертвая. Вроде она как бы была проводником между явью и навью. Есть еще правь - там живем мы - обычные люди, в яви живут лешие, лесовички, домовые, кикиморы, в нави живут вурдалаки, волкодлаки, упыри, тот же Кощей. Змей Горыныч вроде тоже из нави.
Жила в избушке на курьих ножках, но здесь мнения расходятся: одни пишут, что так жила, потому что так хоронили раньше покойников, другие пишут, что такие домики строили для винокурни для изготовления хлебного вина и не только.
А так мы своих сказочных персонажей порядком подзабыли, а про происхождение и совсем почти ничего не знаем.