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

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

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