Bull Run Creek was named by a Southern sympathizer following the Union defeat at the Battle of Bull Run in the early 1860s. It has also been known as Sausal Creek, Willow Creek, Kelley Gulch, Uval Creek, Cañada de Sansevan for William Nichols Sansevain and Smith Gulch, for William R. Smith's steam-powered sawmill.