Фамилия Хральцова — женская форма фамилии Хральцов. В основе лежит прозвище или нецерковное имя Хралец, но с неожиданным поворотом: здесь работает суффикс -ец, а не более привычный для русских фамилий -ов/-ев. Модель образования редкая: от прозвища на -ец (Хралец) через притяжательное прилагательное с суффиксом -ов (Хральцов). Обычно такие фамилии встречаются на севере и северо-востоке России, в бывших новгородских землях, где активно использовали уменьшительно-ласкательные имена на -ец.

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

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