The Question:

In the phrase, "District of Columbia"— to what or whom does 'Columbia' refer?

The Answer:

The District of Columbia is named after Christopher Columbus.

Here are links to more information:Washington D.C.Christopher Columbus

—The Fact Monster