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