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