Фамилия Барехова, предположительно, образована от имени Барех, которое является одним из фонетических вариантов имени Варух. Оно в переводе с иврита означает «благословенный». Имя Варух принадлежало пророк, одному из сынов Нирии из колена Иудина. Он был другом пророка Иеремиею, который во время осады Иерусалима выкупил его землю в Анафафе, принадлежавшую дяде Варуха Анамеилу. Варух в качестве писца пророка Иеремии записывал его предсказания касательно вторжения Вавилонян и плена Иудеев.