Deep Ellum is a corruption of "deep Elm Street". Although noone knows officially who came up with the name, or when exactly it was coined, it is commonly accepted that the name emerged from the Dallas African-American jazz scene of the early 1920's and 30's. For the full story go here.