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

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

Географически фамилия имеет заметную привязку к городу Прокопьевску в Кемеровской области. Там Бречаловы встречаются особенно часто, что позволяет предположить: родоначальник или несколько ветвей этого рода закрепились именно в этом сибирском городе. Однако не стоит думать, что фамилия возникла только там — прозвище Бречало могло появиться в любом регионе, где бытовало слово «бречало», а затем переселенцы принесли его на Урал и в Сибирь.

Окончательно восстановить точное время и место возникновения фамилии Бречаловых можно только в рамках конкретного генеалогического исследования — по архивным записям, ревизским сказкам и метрическим книгам. Но ясно одно: фамилия эта не книжная и не искусственная, а живая, народная, и в её основе лежит яркая черта характера далёкого предка.