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