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