Jeneng "Kuching" wis digunakake ing kutha nalika Brooke tekan taun 1841. Ana akeh teori babagan asale jeneng "Kuching". Iki bisa uga asale saka tembung Melayu kanggo kucing, "kucing" utawa saka Cochin, sawijining pelabuhan dagang India ing Pesisir Malabar lan istilah umum ing China lan India India kanggo pelabuhan dagang. Sawetara artefak Hindhu saiki bisa dideleng ing Museum Negeri Sarawak . Nanging, sumber liyane nglaporake manawa kutha Kuching sadurunge dikenal kanthi jeneng "Sarawak" sadurunge Brooke teka. Pemukiman kasebut diganti jeneng dadi "Sarawak proper" sajrone ekspansi kerajaan. Mung ing taun 1872, Charles Brooke ganti jeneng jeneng pamukiman kasebut dadi "Kuching". 