The song developed from a basic form that Chris DeStefano brought into the writing session with Carrie Underwood and Hillary Lindsey. "I had this musical idea - the track, basically," he recalled to Taste of Country
. "I kinda brought that in, and I might have even had some of the parts kinda moved around. I remember playing it for Carrie and Hillary, and they both really reacted to it. I remember Hillary saying, 'I love that riff that you're doing in the verse there, you should move that to the main intro riff, that would be awesome.'"
Lindsey also suggested a title, "Wooden Guns." "We kinda talked about what it could mean, and we kept throwing ideas out," DeStefano remembered. "And Carrie said, 'What if we called it 'Little Toy Guns'? And it just took it to a different level, I think, when we hit that. It felt right, and once we had that direction, we had more than enough to hang the song on."