Literally the first thing to pop into my head was Kelsey Grammer as Dr. Frasier Crane going on his radio show. That is my only association. So even though, by sound alone, I wouldn't categorize Kelsey as a very masculine name... it's masculine to me because of the actor. Can't say I'm too fond of the name by itself, so I don't really have any combos for you.
As a feminine name, I much prefer Chelsea to Kelsey.
***
Please rate my personal name lists:
www.behindthename.com/pnl/69381www.behindthename.com/pnl/69381/109399www.behindthename.com/pnl/69381/91835http://greens-end.myminicity.com/