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

Однако есть и более неожиданная версия, связанная с географией. В чешском и словацком языках слово «chrabal» (хробал) означает «жук» или «насекомое», а в польских говорах «chrabąszcz» — майский жук. Фамилия Храбалов могла возникнуть на западнославянских землях и потом попасть в русскую среду. В этом случае прозвище дали не за храбрость, а за внешнее сходство с жуком — по коренастой фигуре, темной одежде или особенностям поведения. Такие «насекомые» фамилии (Жуков, Комаров, Храбалов) не редкость, и эта версия объясняет, почему в русских говорах слово «храбал» не встречается в значении «храбрец».

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