Так и представитель рода Старшининых может по праву гордиться своей фамилией как ценным источником семейной истории: передаваясь из поколения в поколение, фамилия по сей день хранит память о происхождении индивида. Фамилия Старшинина образована от прозвища Старшина. В старину так называли начальника; в клубах, собраниях избирали старшин для хозяйства и порядка. Свои старшины были в крестьянстве и городовом управлении: так назывались люди, занимавшие почетные должностные места — члены правлений, расправ, думы, разные гласные и пр. Кроме того, старшина — это казачий майорский чин. Таким образом, прозвище Старшина могло указывать как на род занятий человека, так и отражать его социальное положение. Также не исключено, что Старшиной называли старшего сына в семье. Так и прозвище Старшина закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Старшинина. Таким образом, потомок человека, обладающего прозвищем Старшина, со временем получил фамилию Старшинина.