What do you guys think of the name Lincoln McKinley for a boy? And Madeline Grace or Winter Colby for a girl?

I just found out I'm pregnant with a little one due in Jan (so I have a lot of time to think about it) but I've always loved that name & said I would name my son that. It's not a patriotic name or have any specific meaning to me except that I really like it. However, my fiance is saying NO to all of my suggestions! He compromised with Terrance McKinley but that's just too plain for my liking. His girl name suggestion was Brianna Nicole...uh NO! I love distinguished names! I need suggestions, please!