That is bizarre. I've never seen that happen. Probably part of some sort of botnet as you hypothesized. The easiest thing is for you to go ahead and report the profiles as spam.
Assuming it continues, perhaps add tracking to the Twitter button in your analytics suite and see if they all come from the same user agent, location, IP, etc.