Фамилия Половицкий — классический пример фамилии, образованной от географического названия с помощью суффикса -цкий. Эта модель была особенно продуктивна в среде польской и западнорусской шляхты, а также духовенства: суффикс указывал на принадлежность к местности, владение ею или происхождение оттуда. Основа здесь — Половица или Половичи, и таких топонимов на карте бывшей Речи Посполитой и Российской империи было несколько.

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

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