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