"What's Your Name" is a mid-tempo song. It is a electronic dance, New Wave, and snythpop song. The song was given mixed reviews from music critics. Many liked the song's beat. Other believed it was the worst song from "Here I Stand". The song reached the Australian Singles Chart and the Canadian Hot 100.