В тех местах, где родился Денис Колодин, в своё время довелось побывать таким небезызвестным историческим личностям, как Ермак, Пугачёв и Разин (прям очаг народного неповиновения какой-то). Сразу появляются мысли: а не казацкого ли происхождения этот статный белесый парубок, играющий в центре защиты московского «Динамо» и сборной России? К сожалению, о казацких корнях скромному Денису ничего не известно. Мама его, Светлана Николаевна, родом из Беларуси, а о родном отце Колодину ничего не известно. Дениса с двух лет воспитывал второй муж матери, которого будущий известный футболист считал отцом. Денис узнал о том, что на самом деле муж мамы приходится ему отчимом, только после его смерти.
В целом семья Дениса была обычной трудовой семьёй. В то время, как мама работала в магазине, братья Колодины с друзьями гоняли мяч во дворе (если тот сферический предмет можно было называть полноценным мячом), ходили на Волгу рыбачить или плавать.
Сегодня мама Дениса с его братом живут в двухкомнатной квартире в Камышине, заботливо сохраняя все награды своего известного родственника. Также у семьи есть квартира в Волгограде, потому Денис приезжает погостить домой как в Камышин, так и в Волгоград.