Первой официальной супругой Евгения стала пианистка Екатерина Сканави. В этом браке на свет появились сыновья Алексей и Лев и дочь Александра.
В 2009 году стало известно, что Стычкин уже два года как живет на «две семьи» — от Сканави он ушел как раз к Ольге Сутуловой, с которой познакомился в 2007-м на съемках фильма «Контракт на любовь».
