Churros are believed to have originated in Spain, where they have been enjoyed for centuries. They were introduced to Spain by Spanish shepherds who adapted a similar fried dough recipe from China during the time of Portuguese colonization.