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