The phrase "Tickle Tickle Me" seems to have originated from a playful use of language, likely in the early 20th century. The exact origin is unclear, but it's possible that it emerged from the world of comedy, entertainment, or children's play.