Фамилия Полицинская — женская форма, в мужском варианте звучит как Полицинский. Эта фамилия принадлежит к распространённой модели на -ский/-цкий, которая в XVI–XIX веках была особенно характерна для польской шляхты, украинской старшины, русского духовенства и дворянства, получившего образование. Однако корень у неё не столько географический, сколько личный.

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

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

Географически фамилия встречается преимущественно в центральных областях России и на юге (Курская, Белгородская области), что косвенно подтверждает связь с южнорусскими говорами, где слово «полица» было более употребительно.

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