My middle name, the one I finally went with, came over a year after the first name. Hell, I went through three total middle names, and two first names.

Liam Edward XX (Liam stopped fitting almost immediately, and the twilight books ruined the name Edward for me.)
Rowan Sage XX (Sage just felt too made up for me)

Rowan Murray XX Win.

Then it took me another year of wussing out before getting it legally changed.

Thankfully I was blessed with a pretty male first name (Shawn), but was given an unmistakably female middle name, Lorraine. I'm going to feel kinda bad giving up my middle name since it was passed down from my great-grandmother, to my mother, to me. But I have always loved Irish names, even though I am not Irish myself. So I have been seriously considering Liam as a middle name. Although my step-sister just had her first baby and named him Liam (name-stealer!), so now I'm considering Cillian instead. I think I look enough like a Shawn Cillian. *nod*

I was debating names for awhile, finding something everyone would agree on was difficult especially my mum but I realllly wanted to be called Devin because it just sounds fun (shout out to other Devin here lol *waves*) and because Devin Townsend (musician) is awesome and inspirational (to me). At first my mum disagreed but then when a friend of mine she likes suggested it she was like, yeah that's a cool name. Pshhh.

ANYWAY I always had Jay in mind as my middle name. Jay is a great name and seems to fit pretty much anyone as a middle name (yeah the inspiration was Homer J Simpson). A long standing 'joke' of mine is when introducing people, etc, their middle name is always Jay even if I know it. Kyle Jay + longer last name works heh. Plus I get to be a 'DJ' with my friend who is an 'MC' :d

OH plus... Before I had a double-barrel first name and two middle names ... 'Aimee Felicia' oh god *facepalm* so I wanted more short and sweet than long and cringey

Elias Cornelius Lastname.

My old girl name was Esmeralda Cornelia Lastname.

I've always liked the name Elias, and it somehow seems like it fits me. I decided to use the male version of Cornelia, because then I get to keep one "weird" name, and I also keep my initials. I'm kind of sad that Elias doesn't mean green, though, as I used to think it was very cool that my name (Esmeralda; emeralds) implied my favourite colour.

Ryley was the middle name I'd chosen during my last attempted transition (though never legally my middle name).  I was shopping for new middle name, since I was pretty happy with Ryley when I came across Reagan.  Nice Irish name, it grew on me (and ever the comedian a tribute to a rather GLBT unfriendly ex-president).  I actually misspelled it when I signed up here and it ended up being Regan, which I seem to like even more and decided to keep Ryley as my futher middle name.

So yeah Regan Ryley (I'm keeping my last name the same).

I haven't changed my name yet, but it's probably going to be Quinn Gabriel. I made a list of my favorite names, then tried out different combinations of first/middle names until I found one that sounded good. I'm not 100% sure that I'll change it to Quinn Gabriel, but at the moment it's the best thing I could think of to fit my personality.

So here's my suggestions for your name: Kyle David, Kyle Shawn, Kyle Evan... hmm, there really aren't that many names that go well with Kyle. Oh, and I agree with Nikolai_S, Kyle Anthony is another good name. xD just don't change it to Kyle Lyle!

I was checking the Social Security name list thing for names and Robert was the around the same popularity rank as my birth name for my birth year. I tried out a lot of names, Robert just kind of stuck. My middle name, Matthew, is my dad's name. Mainly chose it because my younger brother's middle name is Matthew and it would be kind of awkward for the second born son to be named after the father and not the first born, I thought.

Running with Irish names, I really like Kyle Ryan, but that might sound awkward depending on your last name. I was going by Alexander for a little while but a 3/4 syllable, depending on how you pronounce it, first name, two syllable middle name, and three syllable last name was just too many syllables xP

Maybe...Kyle Martin? Hit me just now. Likely a hit or miss name, I tend to pick those.

My middle name is gender neutral so I kept it. However, I had another surname I'd often use with my desired masculine first name when I didn't want to use my given surname. I became so used to it (after 20 years!) I added it in as a second middle name.

A problem with a lot of the names suggested is that I have close family members with those names and I don't want to be reminded of many of them. Also, my last name has a lot of "N"s so a lot of names with an "N" or multiple "N"s sounds odd. I think a two syllable name would fit the best and the only option I've come up with and liked to some degree was "Spencer" but it's not a complete match.

Sorry if people have already suggested some of these.

Kyle Drake
Kyle Leigh (might sound like a single female name if used together though)
Kyle Lucas
Kyle Barry
Kyle Paxton

How about Kyle Busch?  It would help you pass in the south at least... 

Kyle Bradley, Kyle Preston, or Kyle Seamus?

I'm saying all of these out loud with my last name. The only way to explain it is that they all sound weird. 

How about Kyle Alexander _____?  I think someone already suggested it but in case not Kyle Thomas ____. Good luck finding a middle name. I'd trade if I could, I unfortunately love too many middle names and am having trouble deciding for sure.

For me it's either going to be Andrew Alexander ____. Or Andrew Scott ____ although it was pointed out to me that since my last name that I'm going to starts with an S that is I use Andrew Scott S. My initials would be A.S.S. plus a lot of people are still calling me Alex.

Alexander, Anthony, Thomas...and a few other names that were listed are the names of close family members (the downside of coming from a large family).

Look up the top 100 male names in the year you were born.

Try each one with your full name.

Stop when you find one that doesn't sound dumb or use a name of someone super close to you. Also, remember that it's really ok if your middle name is someone you know who isn't that close to you (a cousin, friend, etc. is ok). No one actually USES middle names, so it's mostly for your legal documents anyway.

If you get to the bottom of the list and hate it all, maybe use a family middle name (e.g., a mother's maiden name, godparent's last name, etc.). That is common too.

I used my grampa's middle name, James. I've always seen him as an incredibly wise, inspirational man. The name James itself doesn't really add up to much in my mind, unless it brings him to mind. He was a great man and because I kind of idolize him, I wanted to make his name a part of my own. I'll probably give the middle name to my future son, as well.

My middle name is Louise so I'm going to change it to Lewis. Though that would make all three of my names have two syllables, XX-XX-XX. I still think my name sounds all right.

My names kinda picked me.
When finding a middle name I wanted to honor my dad and brother. My dad's middle name is Leroy and my brothers middle name is Laray. My initials are JEQ and I wanted to keep that so I went with Elray. I don't love it but it makes me feel like part of the family... like thats something my parents would have picked.
As for my first name my birth name was Jacquelyne, (terrible right?) I hated it even as a kid because from kindergarten on I went by Jackie. When I came out I shortened it to Jack. I would have picked a new name but my parents are having a hard time as it is and Jack seems to be something they can "get used to."
Again, I don't necessarily "love" the name Jack but on the other hand cismales don't get to pick or like their name either right? They are stuck with it ... and I guess so am I.