In the modern sense, he didn't have one. "da Vinci" means "of Vinci", which is the town he was born in.

Da Vinci was a bastard child. At that time in Italy, bastards took up the name of where they were born, rather than the name of their parents. So, he didn't have one.