Holbrook is a city in Navajo County, Arizona, United States. According to the 2010 census, the population of the city was 5,053. The city is the county seat of Navajo County. Holbrook was founded in 1881 or 1882, when the railroad was built, and named to honor the first chief engineer of the Atlantic and Pacific Railroad, Henry Randolph Holbrook.