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

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

С географической точки зрения фамилия Половенченко тяготеет к центральным и восточным областям Украины, особенно к Черкасской, Полтавской и Киевской. Встречается она реже, чем более распространённые Половенко или Половинченко, что делает её интересным объектом для семейного поиска. Форма с -ченко возникла из-за чередования к/ч: Половенко → Половенченко (сын Половенка).

О сословном происхождении носителей фамилии можно судить по модели: украинские фамилии на -енко в массе своей принадлежали крестьянам и казакам. Дворянских родов с такой фамилией не зафиксировано. Таким образом, предки Половенченко, скорее всего, занимались земледелием или работали с зерном, а сама фамилия закрепилась за потомками человека, имевшего прозвище, связанное с мякиной или гумном.