Скорее всего, Браяловский — это фонетический вариант фамилии Браиловский. Она образована от топонима Браилов (в украинском написании — Браїлів): так называется поселок городского типа в Жмеринском районе Винницкой области Украины. Возможно, основатель рода Браяловских был выходцем из этого города. Однако не исключено, что это прозвище восходит к названию города Браилов, расположенного в Румынии на реке Дунай. Название Браилов является русифицированным вариантом румынского названия Брэила. Прежде Браилов был сильной турецкой крепостью, игравшей более или менее важную роль почти во всех войнах России с Турцией до 1829 года. По Адрианопольскому миру 1829 года укрепления Браилова были срыты, с обязательством не восстанавливать их более. Возможно, что предок Браяловских долгое время жил или нес службу в этом населенном пункте. Например, только у евреев можно было встретить такие фамилии, как Вейценбаум, что в переводе с немецкого означало «пшеничное дерево», Зауэрштром – «кислый поток», Левенфиш – «рыба-лев», Цигенбаум – «козье дерево», Квечман – «высказываться неохотно».