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

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

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

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