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

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

Среди носителей фамилии наиболее известен Александр Браудо (1864–1924) — русский историк, библиограф и общественный деятель, работавший в Публичной библиотеке в Петербурге. Его деятельность показывает, что носители фамилии принадлежали к образованным слоям еврейской общины. В целом фамилия Браудо — не крестьянская и не дворянская, а городская, интеллигентская, что типично для фамилий, возникших в среде еврейского местечка в XIX веке. Споров о происхождении практически нет: лингвисты единодушно связывают её с именем Авраам через идиш, альтернативные версии (например, от немецкого Braut — «невеста») лингвистически слабы и не подтверждаются историческими документами.