Этимологический словарь Крылова
От гордъ — "городить, огораживать". Первоначальное значение – ограда, забор. Впоследствии слово город стало означать "огороженное место" (жилье нужно было защищать от врагов), а от этого уже недалеко и до современного значения.