Name Pálína Gender Feminine Usage Icelandic Edit Status Status Meaning & History Feminine form of Páll. In other words, you could also say that Pálína is the Icelandic form of Paulina.Currently, this name is more popular than Pála.