В 1900 году семья Шеховцевых проживала по адресу: г. Москва, Воздвиженка, дом бывш. Воздвиженского монастыря (Вся Москва : адресная и справочная книга на 1901 год ... С. 503).
По всей видимости, его отцом был протодиакон Большого Успенского собора Московского Кремля Андрей Шеховцев.