Фамилия Пуолокайне — редкий случай, когда написание почти полностью сохраняет звучание исходного слова, но при этом ставит в тупик носителя русского языка. С первого взгляда она кажется искусственной или иноязычной вставкой. На самом деле это классический пример фамилии, образованной от прозвища по месту жительства, и принадлежит она к очень узкой региональной группе.

Основа фамилии — карельское слово «puolukka» (брусника) или его диалектный вариант «puolokka». Суффикс -йне (-nen) в карельском и финском языках — один из самых распространённых фамильных формантов, он указывает на принадлежность или происхождение. Буквально «Пуолокайне» можно перевести как «брусничный» или «живущий у брусничного места». В русской традиции такие фамилии аналогичны прозвищам вроде Брусничкин или Ягодкин, но с той разницей, что у карелов и финнов прозвище не просто указывало на любовь к ягоде, а привязывало человека к конкретному урочищу: поляне, болоту или лесному участку, где росла брусника.

Географически фамилия Пуолокайне почти наверняка происходит из северо-западных регионов России — Карелии, Ленинградской области или бывшей Выборгской губернии (сейчас часть Ленинградской области). В этих краях фамилии на -айне, -ойне, -яйне встречаются как реликт прибалтийско-финского субстрата. В отличие от массовых русских фамилий на -ов, эта модель сохранилась только в местах исконного расселения карелов и ижор. Если предки носителя фамилии жили на территории бывшего Великого княжества Финляндского, то в документах XIX века фамилия могла писаться по-шведски — Puolokkainen, а при переходе в русские метрические книги теряла одну букву «k» и приобретала окончание -е.

Сословно носители такой фамилии почти наверняка были крестьянами-землепашцами или лесными промысловиками. Фамилии на -йне в этих краях редко встречались у дворян или духовенства — они закреплялись за сельским населением, часто безотходным. Интересная деталь: в карельском языке слово «puolukka» имеет параллель в вепсском «bol» (клюква), но фамилия Пуолокайне однозначно отсылает к бруснике, что сужает ареал её возникновения до районов с карелоязычным населением.

Споров о происхождении фамилии практически нет. Версия, что это искажённое финское «puolalainen» (поляк), маловероятна: фамилии от названий народов в этой среде образовывались иначе (например, Веняляйнен — «русский»). Пуолокайне — прозвище природное, топонимическое, и его носитель, скорее всего, происходил из семьи, жившей на брусничной пустоши или возле Puolukkavaara (Брусничной горы).