Фамилия Полоцкая имеет несколько возможных истоков, среди которых наиболее распространены две версии. Первая связывает её с древним кочевым племенем половцев, также известных как кипчаки. Эти племена активно воевали с русичами с середины XI до начала XIII века. Возможно, один из предков носителя фамилии был представителем половцев или долго жил среди них, получив прозвище Половец. Это прозвище впоследствии трансформировалось в фамилию Полоцкая.

Вторая версия связывает фамилию с топонимом Полоцк — древним городом в Витебской области, который считается одним из старейших городов Белоруссии и административным центром Полоцкого района. Полоцк расположен в устье реки Полоты, впадающей в Западную Двину. Первое упоминание о городе относится к 862 году, а к середине X века он стал центром Полоцкого княжества, которое время от времени входило в состав Древнерусского государства и иногда становилось независимым. Это создает предпосылки для того, чтобы предок Полоцких родился или долго жил в этом историческом городе, что могло послужить основой для фамилии.

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