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