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

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

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