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