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