Potrebbe derivare da alterazioni del nome greco Pylia, ma è pure possibile che derivi da soprannomi originati dal termine albanese puhi, "brezza, venticello".
Il cognome Pujia è specifico del catanzarese e del valentiano.
Puia e Puja, rari, dovrebbero essere del cosentino.
Puija, quasi unico, è del catanzarese.