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