Фамилия Старостин является самобытным памятником славянской культуры. Фамилия Старостин образована от прозвища Староста, в основе которого, скорее всего, лежит аналогичного существительного. В Древней Руси старостой, как известно, называли представителя низшей княжеской администрации, обычно из холопов. Старосты делились на сельских и ратайных. Сельский староста, по-видимому, ведал сельским населением вотчины, а ратайный — вотчинной пашней. В народе старостой также называли вообще старшину, начальника или поставленного управляющего из того же сословия. В царской России староста мог выполнять самые разные обязанности. Например, барабанный староста заведовал капральством, то есть отделением солдат, составлявшим четверть роты; церковный староста, избираемый или приглашаемый приходом хозяин, управлял церковным имуществом и сборами; губной староста заменял уголовного судью, заведуя уголовными делами. Кроме того, старостой в западных землях называли владельца староства, старостинского имения, пожалованного вельможе за заслуги. Таким образом, вполне вероятно, что прозвище Староста относится к так называемым «профессиональным» именованиям, содержащим указание на род деятельности основателя фамилии Старостиных. В исторических документах упоминается старообрядческий род крестьян-егерей Старостиных из деревни Острова Порховского уезда Псковской губернии, перебравшийся в Москву во второй половине XIX века и организовавший егерскую охоту в центре России. Фамилия Старостиных встречается в различных Памятных книгах. Так, в Книге памяти Ярославской области есть данные об Александре Сергеевиче Старостине, родившемся в 1865 году в деревне Антоновское Ростовского района. Кроме того, в Книге памяти Амурской области значится крестьянин-единоличник Алексей Никитич Старостин (род. 1880) из села Коровино Тамбовской губернии. Таким образом, потомок человека, обладающего прозвищем Староста, со временем получил фамилию Старостин. Среди наиболее известных однофамильцев - Николай Петрович Старостин (1902-1996), советский футболист и хоккеист, основатель московского «Спартака»; Анатолий Васильевич Старостин (1919—1980), российский литератор, переводчик; Василий Васильевич Старостин (1875—1960), русский архитектор. Безусловно, фамилия Старостин представляет собой замечательный памятник славянской культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Старостин можно лишь на основании серьезных генеалогических исследований.