Мадам Тюлюлю - кто это, откуда?

Вероятно, речь идёт не о "тюлюлю", а о "тюрлюрлю". Это слово встречается, например, в комедии А. Грибоедова "Горе от ума"(явление 7, часть 6):

Полагаю, что в обиходе незнакомое слово утратило "р", к тому же французское "р" нередко выпадает при произношении. В пьесе болтливая светская дама с восторгом говорит о новом модном виде верхней одежды - наплечной накидке, чаще шёлковой. Во Франции же этим словом называли девиц/женщин лёгкого поведения.

Цитирую отрывок из работы Медведевой И.Н., посвященной анализу этого произведения Грибоедова:

Получается, что мадам Тюрлюрлю - это не обязательно дама лёгкого поведения, а вообще - пустая, легковесная, невоспитанная, не умеющая себя вести особа.

Такой, кстати, и является Наталья Дмитриевна Горич, персонаж грибоедовской комедии.