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

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

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

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