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

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

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

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

Словообразовательно фамилия стоит особняком: суффикс -ица в русских фамилиях встречается редко, чаще в украинских (Паливода, Полищук) или польских (Polica). Это сразу отличает Полицу от массовых фамилий на -ов/-ев. Географически фамилия тяготеет к западу — её можно встретить в Беларуси, на Волыни и в Подляшье.

Что касается социального контекста, то, скорее всего, предки носителей фамилии Полица были крестьянами или мещанами, а не дворянами: топонимические фамилии без дворянских суффиксов (-ский/-цкий) редко указывают на шляхетское происхождение. В польской традиции фамилия Polica могла принадлежать и горожанину, и сельскому жителю.

Итог: фамилия Полица — не русская по основе, а западнославянская или украинская. Её носитель, скорее всего, потомок человека, либо жившего в селе Полица, либо получившего прозвище от слова «полица» в значении «полка». Точную версию для конкретной семьи может прояснить только изучение региональной истории рода.