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

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

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

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