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