Palina ist die weißrussische Form von Polina, die meist auf Paulina zurückgeführt wird, und bedeutet „die Kleine“ oder „die Bescheidene“, vom lateinischen „paulus“. Teils wird Polina auch als russische Kurzform von Apollinaria gedeutet. Die Moderatorin Palina Rojinski machte den Namen in Deutschland bekannt, seit den 2010er-Jahren steht Palina in den Top 200.