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