Фамилия Паломо — испанская, возникшая на Иберийском полуострове.
Она происходит от латинского слова palumbus, означающего «голубь». В Средние века имя использовалось как прозвище, связанное с миролюбивым характером или родом занятий.
Первое письменное упоминание фамилии датируется XIII веком и относится к Королевству Кастилия.
Сегодня Паломо широко распространена в Испании и странах Латинской Америки, а также встречается в США и других странах.