Фамилия Берестовая — женская форма, указывающая на происхождение по женской линии. Если говорить строго, это отчество второго порядка: Берестовая — дочь Берестова и внучка человека по имени или прозвищу Берест. Такая модель образования (суффикс -ов- плюс окончание -ая) типична для русских фамилий, которые закрепились за женщинами, и встречается реже, чем мужские варианты на -ов.

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

Есть и вторая версия, связывающая прозвище Берест не с деревом, а с берестой — верхним слоем коры берёзы, из которого делали туеса, лапти, короба и писали грамоты. Если предок носил прозвище Берест, он мог заниматься заготовкой бересты или изготовлением берестяных изделий. Эта версия правдоподобна, так как промысел был массовым в северных и центральных губерниях России.

Фамилия Берестовая — редкая. Её географическое распространение невелико, но в основном она встречается на юге России и в восточных областях Украины, где слово «берест» (вяз) до сих пор бытует в местных говорах. В отличие от массовых фамилий вроде Берестов или Берестнев, форма на -ая сохраняет указание на женскую линию наследования, что может говорить о фиксации фамилии за вдовой или дочерью в документах XVIII–XIX веков.