"Придумал" эффектно раздеваться в танце, скорее всего, не один человек и не в один конкретный момент.
Древние гречанки добивались таким образом жертвоприношения богине Афродите - собранный во время танца гетеры эякулят подносился богине любви и той это было по нраву, видимо.
Индианки через обряд танца с раздеванием посвящались культу, египетские алмеи призывали плодородие молодой жене, а "танец пчелы" (имитация попавшей в складки одежды пчелы и последующее освобождение от одеяний с целью "вытряхнуть насекомое") был распространен по большой части Ойкумены.
Саломея танцевала "семь покрывал" уже со шпионским налетом, чем позже воспользовалась и Мата Хари. Анита Бербер и Айседора Дункан в начале 20-го века последовали идее танца "томительного обнажения" и срывали бОльшие аншлаги, чем Вера Холодная и Марлен Дитрих.
Само слово (с английского Strip+Tease, раздеваться/обнажаться+дразнить) приблизительно тогда же и вошло в обиход. Шест, вокруг которого танцуют стриптиз - изобретение так же древнее. Это аналог пилона, ритуальной храмовой колонны, символизирующей плодородие через фаллический намек - по обхвату пилон как раз в диаметр пениса.