Астраханский справедливорос Олег Шеин стал папой. Об этом он сообщил на своей странице в Фейсбуке. Супруга Олега Шеина родила дочь. Девочку назвали Ольга.

Шеин женился на соратнице по партии Елене Тулуповой осенью 2015 года. Это второй официальный брак Олега Васильевича. С 2002 по 2009 год  он уже состоял в браке. Бывшая жена — Карин Клеман , француженка, кандидат социологических наук, научный сотрудник Института социологии РАН.