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