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