1 мая 2014 года Константин Евтушенко женился на легкоатлетке Наталье Добрынской. Церемония бракосочетания пары прошла в НСК «Олимпийский».
9 декабря 2014 года у пары родился сын Дарий.