Версия 1

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

По другой версии, фамилия Берестовенко образована от дохристианского имени Берест, которое восходит к аналогичному нарицательному со значением «листопадное дерево, относящееся к роду вяз, семейства ильмовых». До введения христианства наречение ребенка именем, представляющим собой название растения, было очень распространенной традицией. Это соответствовало языческим представлениям человека о мире.

Человек, живший по законам природы, сам представлял себя ее частью. Давая младенцу такое имя, как Берест, родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделен избранный представитель растительного мира.

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