Батьки Шевельова походили зі шляхетних московських родин етнічних німців. Батько — Володимир Шнайдер, монархіст і генерал-майор російської імператорської армії, у зв'язку з початком Першої світової війни вирішив змінити своє прізвище зі Шнайдер (у російському правописі — Шнейдер) на Шевельов, про що 1916 року він звернувся за дозволом безпосередньо до царя Миколи II. Як передає родинна легенда, він обрав початкове Ш, «щоб не міняти міток на серветках». Мати — Варвара Медер, пізніше в документах змінила місце народження сина на місто Ломжу (Польща), щоб унеможливити перевірку соціального походження сина органами більшовицької влади.