Фамилия Брынзин образована от прозвища Брынза. Оно ведет свое начало от нарицательного «брынза» - «овечий сыр», «болгарский сыр в виде маленьких булочек, вкусом похожий на башкирский крут, но гораздо рыхлее и преснее его». Само слово «брынза» восходит к румынскому brânză — «сыр». Вероятно, прозвище Брынза относится к числу «профессиональных» именований, содержащих указание на деятельность основателя фамилии: он мог быть сыроваром или торговцем сыром. Однако так могли прозвать и просто любителя брынзы. Так и прозвище Брынза закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Брынзин. Известный обладатель фамилии - Николай Николаевич Брызин (1916—2005), советский партийный, государственный деятель, первый секретарь Курганского (промышленного) обкома КПСС (1963—1964).