Фамилия Поколина — сравнительно редкая. Её основа, судя по всему, связана с русским глаголом «поколоть» или «покалывать». Но здесь важно не путать с фамилией Поколенов (от «поколение») — корень другой. В основе Поколиной лежит прозвище Поколя или Поколь. Так в крестьянской среде могли назвать человека, который занимался колкой дров или льда, либо, в переносном смысле, колкого, язвительного человека. Суффикс -ин указывает на принадлежность: «чей?» — Поколин, то есть сын или потомок Поколи.

Менее очевидная, но возможная версия — связь с диалектным словом «поколь» (пока, до тех пор). В таком случае прозвище мог получить медлительный или, наоборот, выжидательный человек. Однако эта гипотеза слабее, так как глагольные прозвища по действию (Коваль, Секира, Поколя) в русской ономастике встречаются чаще, чем наречные.

Географически фамилия Поколина не привязана к одной губернии. В архивных записях XIX века она встречается разрозненно: от Вологодской губернии до южнорусских областей. Это говорит о том, что прозвище возникало независимо в разных местах, а не распространялось из одного родового гнезда. Встречается и вариант Поколин (мужская форма) — он более частотен, тогда как Поколина в женском роде фиксируется реже, что характерно для фамилий, записанных по материнской линии в некоторых крестьянских и мещанских семьях.

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