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