Название села связано с именем Всеволода Андреевича Всеволожского, который в 1825 году начал здесь разработку золотых приисков. Благодаря ему была построена деревянная часовня, которая в 1836 году была преобразована в церковь. Её освятили в честь благоверного князя Всеволода, внука Владимира Мономаха.
Интересно, что это единственный храм в России, посвящённый этому святому (хотя есть ещё три храма, где благоверному князю Всеволоду посвящены приделы).