Полина — женское русское имя французского происхождения (Pauline), производное от мужского имени Поль (Paul), которое, в свою очередь, происходит от латинского paulus («маленький», «малыш»).

Также Полина — разговорная форма имени Аполлинария, что значит «Солнечная» и происходит от имени древнегреческого бога света Аполлона.

В России имя стало популярным в XVIII веке, а к середине XIX им называли девочек самых разных сословий. В советский период оно практически вышло из употребления, но в наши дни вновь становится всё более популярным.