В основе фамилии Паулиньш лежит имя Пауль, литовский и латышский вариант христианского имени Павел. Суффикс –иньш является уменьшительным, поэтому Паулиньш буквально можно перевести как «сын Павла» или «маленький Павел». Имя Павел в переводе с латинского означает «маленький».