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

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

Интересно, что фамилия Брихалов встречается в основном в чернозёмной полосе России — в Воронежской, Курской, Белгородской областях. Это косвенно подтверждает версию о происхождении от «брихать» в значении «врать» (южнорусский диалект). Встречаются и варианты написания — Брехалов (от «брехать» — того же корня и значения), но Брихалов — форма с более узким ареалом.

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