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