Даня Милохин в детстве оказался в детском доме вместе со своим старшим братом Ильей, когда их мать отказалась от них в поиске собственного счастья. Новая семья женщины заменила детей, и она забыла о своих сыновьях, пока они не стали публичными личностями.
Единственной, кто пытался поддерживать связь с мальчиками, была их бабушка по отцовской линии. Она время от времени посещала их в детском доме, однако это было настолько редко, что у Дани и Ильи так и не пробудились родственные чувства.
«Помню только бабушку, но и на нее мне пофиг. Нас ничего не связывало. Ни пройденных жизненных этапов, ни приколов… Мне без разницы», — поделился он в интервью Жене Медведевой в шоу «Бес Комментариев».
Милохина усыновила семья Елены и Дмитрия Тюленевых, когда ему было 13 лет. Как и многие подростки, Даня проявил свою непокорность и долго привыкал к новой семье. Став совершеннолетним, он сразу же уехал в Анапу, где работал официантом и поступил в техникум на автомеханика. Несмотря на сложные отношения с приемными родителями, он отзывается о них с теплотой.