The origin of the name is Basque and it comes from the Basque Country in Spain. There is actually a town called Berastegui in the Basque Country.
My great grandfather's last name was Verastegui but I don't know where he was born. Maybe in Mexico? My great grandmother and him were married in Watsonville, CA. Details are rather vague.