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

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

С географической точки зрения фамилия тяготеет к центральным и поволжским регионам России. Встречается в старых переписях Нижегородской, Костромской и Владимирской губерний. Сословного барьера у Стархиных не было: крестьяне, мещане, иногда — купцы. Известно, что в XIX веке в селе Большое Мурашкино (Нижегородская губерния) жили несколько семей Стархиных, занимавшихся скорняжным ремеслом. В целом, носители фамилии не оставили громкого следа в истории, но сама фамилия — живое свидетельство того, как исчезнувшее диалектное слово может сохраниться в родовом имени.