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