Для актера это - шестой ребенок и второй их общий с Ольгой Сутуловой сын. Стычкин сам присутствовал на родах: «Раньше… я немного играл в домострой, патриархат, традиционные ценности, что, мол, дети — женское дело, этим занимаются мамки-няньки. А мужчина должен в это время руководить заводом, копать шахту ну или пить с друзьями. Конечно, это не так. Круто, когда ты имеешь к появлению детей на свет чуть больше отношения, чем обычно дается мужчинам», - рассказал он журналисту WomanHit.
Роман Стычкина и Сутуловой начался на съемочной площадке сериала «Контракт на любовь», где оба артиста играли ключевые роли. В то время Евгений был женат на пианистке Екатерине Сканави, с которой растил троих детей. Свои отношения, по понятным причинам: влюбленные первое время скрывали, Стычкину пришлось даже некоторое время жить на две семьи. В итоге он развелся с Екатериной и официально оформил брак с Ольгой.
Также у Стычкина есть дочь София от гражданского брака с Юлией Жемчуговой.
Ольга Сутулова делилась с журналистами, что они с мужем очень разные. Общительный Евгений любит, когда дома полно гостей, сам обожает готовить и удивлять всех своими кулинарными шедеврами. Стычкину нравится, когда дома звучат песни и споры об искусстве. Он готов быть постоянно на людях, а истинная петербурженка Сутулова иногда нуждается в уединении и даже временами прячется в своей комнате от гостей и застолий, где ее супруг выступает как душа общества.
Однако Евгений удивил признанием, что он не меньше, а в какие-то моменты даже больше, чем Ольга, стремится к одиночеству. «Сейчас, когда часть моей жизни отдана режиссуре (Евгений Стычкин стал режиссером фильма "Нулевой пациент" и скоро выпускает новый проект, — прим. WomanHit), я остро нуждаюсь в нем. Иначе совершенно непонятно, где черпать силы, энергию, мысли», - признался он.
Стычкин признался, что у него есть личная «холостяцкая берлога». «И я стараюсь часто куда-то уезжать, люблю путешествовать один. А если я дома, то могу на два-три часа уйти гулять с собаками», - рассказал артист.