Фамилия Войтенко происходит от прозвища Войт. Войтом в старину называли городского голову, а позже — посадского старшину или сельского старосту. Войт — выборное или назначенное должностное лицо. Суффикс -енко свидетельствует о том, что фамилия сформировалась на территории Украины.

Жил Войтенко Порфирий Андрианович с семьей в селе Ново-Павловка (Партизаны) Дмитриевской волости Бердянского уезда (Ногайского района Запорожской области).

Село основали в 1860 г. на месте двух ногайских поселений Канда-Казлы и Канда-Тамголы крестьяне из села Поповни Бердянского уезда. Позднее сюда переселились выходцы из Орловской, Полтавской, Харьковской и Курской губерний. Названо по имени крестьянина Павла Дубровина, заседателя от Дмитриевской волости. Волосной центр с конца 19 века до 1923 года. На 1899 год  Ново-Павловское сельское общество в составе:  2371 муж., 1945 жен., 575 домохозяев, земли  7775,2  десятин земли. Уроженец села, матрос Черноморского флота А. Я. Рябоконь был участником революционного восстания на броненосце «Потемкин» и в конце 1905 г. расстрелян царскими властями. 

В то время Порфирий Андрианович владел мельницей, кирпичным заводиком, добротным домиком, выстроенным из своего кирпича, парочкой-тройкой лошадей, и прочей живностью. Зажиточный и уважаемый человек на селе. Хранительницей домашнего очага была его супруга Войтенко (Орличенко) Фекла (Векла). Первенцем у супружеской пары был Василий, второй родилась дочь Анисия, затем Нюра и младшенький Иван. Семья жила на берегу реки Обиточная, у Гандзюка, как говорили. Там водились и рыба, и раки. И огород не надо поливать, и сад плодоносил на зависть всем.

Дочери подрастали. Сельские парубки заглядывались на них.

  Это было после революции 1917 года. Любовь приходит не только в мирное время. Под соловьиные трели на берегу живописной реки Обиточная тайком встречались Анисия Порфирьевна, 1899 года рождения, и Терентий Иванович, 1898 года рождения, батрак семьи Войтенко. Об этом узнал отец Анисии. И строго-настрого приказал больше и не подходить к этому голодранцу-батраку, сыну Ивана Барзёнка.

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

Барзёнок Иван был уроженцем Харьковской губернии. Когда переселился в Дмитриевскую волость Бердянского уезда Таврической губернии, взял с собою саженцы дерезы, чтобы напоминала о родном крае. Она служила живой изгородью. И эта дереза так разрослась, что потом так и не смогли ее вывести.

Супруга Варвара родила Ивану шестерых детей: Мария (муж Федор Патяка), Ольга (муж Федор Осадчий), Терентий, Дуня (муж Роман Клименко), Александр (жена Анна Артемовна),  и Киля (муж Гнусин Терентий).

Барзёнок Иван Ефимович (Юхимович) с семьей жил тоже на берегу реки, только повыше. Жена Варвара была умной, одновременно властной и доброй, статной красавицей, с густыми черными вьющимися волосами. А Иван — небольшого росточка с кривыми ножками, но обладал незаурядной силой. Рядом с их домом был Шинок Скобелей Гриши и Дуси, где и подрабатывал он по вечерам вышибалой - наводил там порядок. Его основным занятием было дать по морде разбушевавшимся посетителям.

Говорят, яблоко от яблони далеко не падает. Сын Ивана Терентий собрал своих крепких дружков, один из них на всякий случай прихватил пистоль. И пошел парубок с такими сватами к отцу Анисии. Под прицелом пистоля Порфирий Иванович вынужден был согласиться отдать свою дочь в жены Терентию. Счастливую Анисию в этот же день приняла новая семья. В январе 1918 г. в селе была установлена Советская власть. Она и узаконила их отношения в этом же году. Войтенко стала Барзенок Анисией Порфирьевной. В 1919 году у них родился первенец Иван. Через год дочь Татьяна. В этом же 1920 году была организована коммуна «Пролетарий».  Терентий и Анисия стали примерными членами коммуны, очень счастливой семьей.  Анисия любила читать любовные романы, которые брала в сельской библиотеке. Дома у них в сундуке лежало много старинных книг в твердых переплетах, в основном справочники и учебники. Терентий выучился на агронома.  В селе был уважаемым человеком. У него проявился дар хироманта - ради развлечения прекрасно гадал по руке. В селе Новый год всегда отмечали не с 13 на 14 ночью, а днем 14 января. Накрывали столы, чем могли, приглашали родственников, соседей. Они тоже приносили разную снедь. Пили водку. Наливали рюмочку и пускали по кругу. Каждый отпивал по глоточку и занюхивал хлебом. И так, все вместе выпивали 3 рюмки (Бог любит Тройцу!). А после этого - танцы и песни. Анисия была запевалой. Начинала она, потом все подхватывали. У нее был сильный высокий красивый голос. И вот, после такого застолья, в ночь с 14 на 15 января 1926 г. Анисия родила дочь Любочку. Кстати, Анисию мама Фекла родила в Новогоднюю ночь с 13 на 14 января в 1899 году.

В стране проводилась коллективизация сельского хозяйства. Во время коллективизации происходило раскулачивание. У всех «кулаков» изымали имущество, которое передавалось в колхозы. Дошел черед и до семьи Войтенко. Накануне об этом по блату сообщил им зять, агроном колхоза Терентий. Семья Порфирия Ивановича, дабы не услали в Сибирь, добровольно бросила почти все нажитое хозяйство (мельницу, кирпичный заводик) и тайком покинула насиженное место, взяв лишь 2 коня и погрузив личный скарб на телегу, переселилась в Бердянск. Построились там на Нагорном поселке (Гавриловке) в 1926 году. 

Барзёнок Терентий Иванович, до призыва в армию работал агрономом в селе Партизаны (Новопавловка) Ногайского (Приморского) района Запорожской области, погиб 25 декабря 1941 г. в Кременчуге во время 2-й Мировой войны. Его супруга — Барзёнок (Войтенко) Анисия Порфирьевна. Их старший сын, агроном Иван Терентьевич, 1919 года рождения, погиб во время войны 13 апреля 1943 г.

     После войны вдова Анисия Порфирьевна работала в колхозе за трудодни, воспитала и дала образование своим младшим детям.

Василенко (Барзенок) Татьяна Терентьевна (1920-1992) работала фельдшером в амбулатории села Партизаны, Камышева (Барзёнок) Любовь Терентьевна (15.01.1926-7.03.2003) — учительницей средней школы № 3 г. Бердянска, Барзенок Виктор Терентьевич (2.02.1931-19.03.2004) — ведущим технологом Бердянского Первомайского завода, Барзенок Александр Терентьевич 3.02.1939- 28.08.2013) — главным конструктором Национального научного центра «Института механизации и электрификации сельского хозяйства национальной академии аграрных наук Украины».

Черненко (Кривцун) Полина Борисовна окончила Днепропетровский фармацевтический институт и долгое время была заведующей аптекой на пр. Азовском (Ленина), 4, под горой в г. Бердянске.