Фамилия Браилова образована от прозвища Браил, которое восходит к названию города Браилов, расположенного в Румынии на реке Дунай. Название Браилов является русифицированным вариантом румынского названия Брэила. Прежде Браилов был сильной турецкой крепостью, игравшей более или менее важную роль почти во всех войнах России с Турцией до 1829 года. По Адрианопольскому миру 1829 года укрепления Браилова были срыты, с обязательством не восстанавливать их более. Возможно, что предок Браиловых долгое время жил или нес службу в этом населенном пункте. В результате, потомок человека, обладающего прозвищем Браил, со временем получил фамилию Браилова.