Фамилия Вычужин, по одной из версий, образовалась от прозвища Вычужа. Оно, предположительно, произошло от диалектного глагола «вычужать», который в Саратовской области и в Сибири означает «придумывать что-то затейливое», «чудить», «выдумывать». Следовательно, Вычужой могли прозвать затейника, хитроумного человека или же того, чье поведение чем-либо отличалось от поведения других и воспринималось как чудачество. По другой версии, фамилия Вычужин представляет собой фонетический вариант фамилии Вичужин, которая, в свою очередь, восходит к топониму Вичуга. Вичугой называется река, протекающая в Ивановской области, а также стоящий на этой реке город. Название реки имеет финно-угорское происхождение и означает «река, поросшая лозой». Таким образом, основатель рода Вычужиных мог быть выходцем с берегов этой реки. Так и прозвище Вычужа закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Вычужин. Уже в XV–XVI веках начинают передаваться из поколения в поколение первые фамилии, которые подчеркивали принадлежность человека к конкретной семье и указывали на именование главы семейства. В результате прозвище человека закреплялось за его потомками и домочадцами, оформляясь при этом различными формантами: суффиксами принадлежности (-ов/-ев, -ин, -ский/-цкий), уменьшительными суффиксами (-онок/-енок, -ко, -ец), суффиксами отчества (-ович/-евич, -ич) и др. Таким образом, потомок человека, обладающего прозвищем Вычужа, со временем получил фамилию Вычужин. Так, например, в Книгу памяти Алтайского края внесен Вычужин Николай Егорович, родившийся в 1904 г. в Енисейской губернии и работавший лаборантом в тресте «Военстрой». В Книге памяти Павлодарской области содержится информация о хлебопашце Вычужине Николае Павловиче, который родился в 1871 г. в селе Башмачное Максимо-Горьковского района Восточно-Казахстанской области.