Last Name Trouble

Mckinsey
Help! I know nothing about the legal process. I want to know how I go about changing my two year olds last name. Her real dad was never there & didn't want to be so I gave her my last name. Now I've met the love of my life & he claims her as his own. How do I change her last name to his?