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

Вероятнее всего, в основе лежит не географическое название, а прозвище Бреста. В северо-западных и псковских говорах «бреста» — это местное название березы (от общеславянского *bersta, родственного литовскому beržas). Прозвище могли дать человеку по внешнему сходству — высокому, стройному, с белесой кожей или светлыми волосами. Встречается также диалектное «брест» — вид бересты, грубая кора; такое прозвище могло закрепиться за жестким, неуступчивым человеком. Наконец, в некоторых говорах «бреста» означала «сварливый, бранчливый человек», что тоже давало повод для прозвища.

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

Таким образом, предок носителя фамилии Бресткин — не выходец из западнорусского города, а скорее всего крестьянин или посадский человек из центральной России, получивший уличное прозвище за внешность или характер.