Why was Columbia named after Christopher Colombus?

Because he found the Island. Or at least he thought he did. Native Americans found it first and they hid so therefore, he thought that he found the land.