Фамилия Храбрых отвечает на вопрос «чьи вы?» и образована по северорусской модели с окончанием -ых. Такая форма закрепилась в говорах Русского Севера, Поволжья и Сибири, где на вопрос о принадлежности отвечали родительным падежом множественного числа: «из рода Храбрых». В центральных областях России тот же корень дал фамилию Храбров, а на юге и западе — Храбрый.

Прозвище Храбрый восходит к прилагательному со значением «смелый». Старославянское слово «хоробрый», давшее начало слову «храбрый», происходит из латинского skarbs – «острый, строгий, задорный». Видимо, предок Храбрых был отважным человеком, возможно, отличившимся в бою, за что и получил такое прозвище. Однако не исключено и то, что прозвище Храбрый имеет ироническую окраску: Храбрым могли называть и несмелого, робкого человека. Такое «перевернутое» именование — распространенный прием в народной традиции: для защиты от сглаза или в насмешку человека могли наречь противоположным качеством.

Слово «храбрый» в древнерусских текстах встречается с XI века и первоначально означало «доблестный воин», а не просто смельчака. В летописях «храбром» называли дружинника, отличившегося в сражении. Поэтому если предок получил прозвище не в насмешку, а всерьез, речь идет о профессиональном воине — возможно, участнике походов или обороны крепости. Позже, в XVI–XVII веках, прозвище Храбрый встречается в документах как личное имя некрестильного типа, которое могли дать и крестьянину, и посадскому человеку.

Фамилия Храбрых фиксируется преимущественно в документах по Вятской, Пермской и Архангельской губерниям. Это подтверждает северное происхождение формы на -ых: в этих краях такие фамилии массово закрепились к XVII веку. Потомок человека, обладающего прозвищем Храбрый, со временем получил фамилию Храбрых. Сегодня она встречается по всей России, но чаще всего — в Кировской, Свердловской и Тюменской областях, что соответствует историческим путям переселения северных крестьян в Сибирь.