Theodore is a census-designated place (CDP) in Mobile County, Alabama, United States. The population was 6,130 at the 2010 census. It is a part of the Mobile metropolitan statistical area. Prior to 1900 this area was known as Clements, but is now named for William Theodore Hieronymous (a sawmill operator and postmaster).