Oviedo is a city in Seminole County, Florida, USA. The population was 26,316 at the 2000 census. As of 2006, the population recorded by the U.S. Census Bureau is 30,618.. The city also maintains a Sister City relationship with Oviedo, Spain. Oviedo apartments for rent comparison page shows most up to date rent information on Oviedo apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.