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

География бытования фамилии любопытна. По современным данным, Бречаловы заметно сконцентрированы в Прокопьевске Кемеровской области. Это не означает, что родоначальник обязательно был выходцем из этого города, но указывает на возможный очаг расселения семьи в Сибири. Возможно, фамилия закрепилась в этих местах в XVIII–XIX веках, когда шло активное переселение на Урал и в Зауралье.

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