Paço(s) é, segundo J. Leite de Vasconcelos (em Antroponímia Portuguesa, Lisboa, Imprensa Nacional, 1928), um apelido geográfico tirado do nome do espaço a que a família é associada, razão pela qual, tal como os restantes apelidos de origem geográfica, é usado, frequentemente, com a preposição de.

Por sua vez, segundo José Pedro Machado, em Dicionário Onomástico Etimológico da Língua Portuguesa, o apelido Paços, frequente em Portugal e na Galiza, provém de Paços, nome usado para designar as terras que rodeiam um palácio, formado a partir do plural de Paço: Paço da Rainha, Paço de Arcos, Paço de Sousa, Paços de Ferreira, Paços de Vilharigues. Somente na grafia, é-lhe atribuída, também, a procedência geográfica.

Relativamente ao apelido Santos, já está publicada uma resposta sobre a sua origem.