Palacio (palace) is a Spanish habitational name.
It may have originated from many places in Spain, especially in Galicia and Asturias.
[1] Notable people with the surname include: