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

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

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

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