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

Прозвище Храбрость могли дать не просто за смелость. В русских говорах и в документах XVI–XVII веков «храбрость» иногда означала не только воинскую доблесть, но и удаль, дерзость, даже задиристость. Человек с таким прозвищем мог быть не обязательно героем — скорее тем, кто лез вперёд, не боялся спора или драки. В отличие от фамилии Храбров, которая встречается чаще и могла возникнуть из мирского имени Храбр (древнерусское нецерковное имя), Храбростин — более позднее образование, вероятно, из прозвища, которое закрепилось за одним родом.

Географически фамилия тяготеет к северным и центральным областям России, но данных для точной привязки мало. В ревизских сказках и метрических книгах XIX века Храбростины изредка встречаются в Вятской и Костромской губерниях — регионах, где прозвища на -ость бытовали как редкая, но возможная модель. Суффикс -ин в этой фамилии не патронимический (от имени отца), а посессивный: он отвечает на вопрос «чей сын?» и прикреплён к основе, которая сама по себе не была личным именем. Это сближает Храбростина с фамилиями вроде Милостин, Радостин — тоже отвлечённые понятия, ставшие прозвищами.

Сословная принадлежность Храбростиных, скорее всего, крестьянская или мещанская. Дворянских родов с такой фамилией не зафиксировано. В советское время фамилия могла подвергнуться переосмыслению: носителям казалось, что она происходит от «храбрый» и «Ростин» (сравнение с «расти»), но это народная этимология, без исторической основы. Реально фамилия — прямой потомок прозвища, которое когда-то дали за характер, а не за заслуги.