Фамилия Старушкин образована от прозвища Старушка, которое восходит к прилагательному «старый».