Without further research it is impossible to know if the town is named after Christopher Columbus or the goddess Columbia. How the District of Columbia gots its name. On the first map of the city of Washington by federal city planner Pierre L'Enfant it was called the Permanent Seat of the Government.