O lugar aparece mencionado nun documento de [[1153]] como ''pallatium Regis''<ref>González Garcés (1987), p. 462.</ref><ref>Langtry Caínzos & Barajas Martínez (1996), pp. 187-195</ref> por ser [[Vitiza (rei visigodo)|WitizaVitiza]], o rei visigodo que, segundo a tradición, mataría a [[Fávila (duque)|Fáfila]], duque de Galicia e pai de Don Pelaio,<ref>{{Cita libro|título=Historia de Galicia|apelidos=Risco|nome=Vicente|editorial=Galaxia|ano=1952|páxina=60}}</ref> nestas terras de Palas de Rei, onde, ao mesmo tempo, tería o seu pazo. Con todo, podería non derivar de [[pazo]] senón do topónimo Palas, referido a covas de lugares [[Calcaria|calcarios]].<ref>Cabeza Quiles (1992), p. 328</ref> Son máis as voces que ven no Palas unha orixe non latina. Así,<ref>{{Cita web|url=https://toponimia.xunta.gal/es/video/que-serian-las-palas-de-rei|páxina-web=Toponimia de Galicia|título=Origen de Palas de Rei}}</ref> Vázquez Rodríguez destaca que a orixe do termo podería estar nas palabras do galego común pala e, por tanto, preindoeuropea, mentres que [[Edelmiro Bascuas]] considera que o primeiro elemento podería ser un derivado da raíz indoeuropea *pel-, "encher, verter, fluír", polo que podería ser, na realidade, un Río de Rei.
