^ I'm pretty sure Ayumi has final say on her song titles since she writes all her lyrics. However, I'm guessing that she has some help in the English department (someone probably pitches title ideas once in a while).

As for the others, I'm not sure if they write their own songs. If not, the original writer picks the song title probably. Most of those titles up there are common words and phrases, though, so it's not surprising.