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