Фамилия Вичужанин, по одной из версий, образована от прозвища Вычужаня, которое предположительно образовано от диалектного глагола «вычужать». В Саратовской области и в Сибири «вычужать» означает «придумывать что-то затейливое», «чудить», «выдумывать». Таким образом, Вычужаней могли прозвать затейника, хитроумного человека или же того, чье поведение чем-либо отличалось от поведения других и воспринималось как чудачество. По другой версии, фамилия Вичужанин образована от географического названия Вичуга. Вичугой называется река, протекающая в Иваноской области, и стоящий на этой реке город. Название реки имеет финно-угорское происхождение и предположительно означает «река, поросшая лозой». Таким образом, основатель рода Вичужаниных мог быть выходцем с берегов этой реки. Таким образом, потомок человека, обладающего прозвищем Вычужаня или Вичужанин, со временем получил фамилию Вичужанин.