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