Фамилия Берестянская — яркий пример так называемых «географических» фамилий, образованных по модели, характерной для польской и украинской шляхты, а затем закрепившейся и в русской среде. Суффикс -ск-/-цк- указывает на связь с местностью: такую фамилию получал либо владелец поместья, либо выходец из села или города, носившего название Берестяное, Берестянка или Берестье. В основе лежит слово «берест» — вид вяза (Ulmus minor), дерево с прочной и гибкой древесиной, широко распространенное в лесостепной полосе Восточной Европы.

Если говорить о географии, то фамилия Берестянская имеет отчетливый южнорусский и украинский след. Наиболее вероятные точки происхождения — села с названием Берестянка, которых много в бывших Черниговской, Полтавской, Харьковской и Воронежской губерниях. Например, Берестянка в Балашовском уезде Саратовской губернии или в Богучарском уезде Воронежской — типичные места, откуда крестьяне и однодворцы, получая фамилии при переписях, записывались по месту жительства. Женская форма Берестянская указывает, что носительница — дочь или жена человека с фамилией Берестянский.

Менее вероятная, но интересная версия связывает фамилию не с деревом, а с древнерусским городом Берестье (современный Брест). Исторически Берестье — центр дреговичей, и в таком случае Берестянский означал бы «выходец из Берестья». Однако эта гипотеза слабее: для обозначения жителя Бреста чаще использовали форму «брестский» или «берестейский», а не «берестянский». Скорее всего, перед нами именно топонимическая фамилия от названия небольшого поселения, где берест как дерево играл роль в хозяйстве или дал имя урочищу.

Словообразовательно фамилия проста: корень «берест-» + суффикс принадлежности «-ян-» (вариант «-ан-», указывающий на отношение к чему-либо) + типичный дворянский или шляхетский суффикс «-ск-» и окончание «-ая». В отличие от фамилий на -ов/-ев, которые часто давали по отцу или ремеслу, модель на -ский/-цкая в крестьянской среде была редкой и часто указывала на переселенцев из западных регионов или на потомков духовенства. В случае с Берестянской можно предположить, что предки были либо мелкими помещиками, владевшими землей при речке Берестянке, либо крестьянами, которых приписали к селу с таким названием во время административных реформ XVIII–XIX веков.

Сведений о массовой распространенности фамилии в дворянских родословных книгах нет — это скорее поздняя, «кабинетная» фамилия, возникшая при закреплении за крестьянами и однодворцами. Однако само звучание и суффикс сохранили память о том, что предки жили в месте, где берест был приметным деревом: возможно, на опушке березово-вязового леса или у старой дороги, обсаженной берестом.