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

Модель образования типична для восточнославянских фамилий: суффикс -ин указывает на принадлежность. Хорохордина — «дочь или жена Хорохорды». Аналогично образованы фамилии от прозвищ на -а: Кузьмин, Галкин, Бородин. Интересно, что прозвище Хорохорда — редкое, оно не вошло в массовый обиход, как, скажем, Храбров или Смелов, но сохранилось именно в фамилии, что говорит о её давнем бытовании.

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

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