Potrebbe derivare da un soprannome legato al termine letterario palagio, ossia palazzo", usato forse per indicare chi abitava in prossimità di un palazzo, o apparteneva, in qualità di servitù, ad un certo palazzo.
Si ricorda il famoso pittore e architetto bolognese Pelagio Palagi (1775 - 1860).
Il cognome Palagi è toscano, della provincia di Lucca in particolare. Palagini, raro, è presente soprattutto nel pisano.