Políxena cambió su nombre por el de Myrtale cuando se casó con el rey Filipo II de Macedonia, y más tarde lo volvió a cambiar finalmente por Olimpia, en homenaje a la victoria que el rey macedónico obtuvo en dicho lugar, evento que sucedió el mismo día en que nació su hijo Alejandro (a mediados del año 356 a.C).