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

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

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

По типу образования фамилия Хорохордин стоит в одном ряду с другими «характерными» фамилиями от прозвищ: например, Заводишин от «заводила» или Гуляйкин от «гуляйка». Но если те прозвища описывали поведение, то Хорохорда — скорее внутренний настрой, манеру держаться.

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

Потомок человека по прозвищу Хорохорда со временем получал фамилию Хорохордин, и она закреплялась за семьёй как постоянное родовое имя.