Баба Яга, которую мы знаем, впервые появилась в 1820 году в книге М.Н.Макарова.
Образ собирательный, сюда чего только не намешали.
"Бабай Ага" (старый господин) - так называли ордынских сборщиков дани.
Ими пугали детей. "Придет Бабай Ага и заберет тебя". Бабаем у нас пугают детей даже сегодня. Бабай, бабайка.
Бабай Ага и Баба Яга звучат одинаково. Обычная трансформация - ордынский чиновник превратился в старуху. А злая старуха - непременно ведьма. Ей и присвоили все остальные атрибуты. У других славянских народов ее называли иначе - Шамус-баба, Лаума, Сюоятар, или просто бабица.
Костяная нога - мертвая, больная нога. Бабка хромает (дьявольский образ) или ковыляет, опираясь на клюку. К тому же, бабка может посещать мир мертвых, страну духов. Одной ногой она стоит здесь, а другой - "там".
Избушка на курьих лапах. Если кто видел, как делают лесные заимки, устанавливая избушку на горизонтально спиленном пне большого дерева с мощными корнями, тот согласится - сходство поразительное.
Ступа - у многих народов означает (кроме женского начала) еще и летательный аппарат. В "Махабхарате" небесные жители летают, используя "вимана" - железную ступу. В Китае тоже что-то такое было.
Короче говоря, это солянка по-нашему - Баба Яга со всеми своими наворотами.