Aunque la ciudad de Paine fue reconocida oficialmente solo en 1885, el territorio que hoy comprende fue ocupado por grupos étnicos originarios, en particular por picunches, en cuyo idioma, el mapudungun, "payne" significa "celeste".