Ahora vayamos al nombre, que encierra toda una historia social. La mezquita está vinculada a Cauder Mohudeen, a veces escrito Cauder Mohideen. Nació hacia 1759 en Porto Novo, en la costa india, a unos 50 kilómetros al sur de Pondicherry. Los tamiles llamaban a la localidad Parangipettai, y los musulmanes, Mahmudbandar. Trabajó como mandur de barco, es decir, capataz, y llegó a ser líder de la comunidad musulmana india de Penang. Era conocido como Kapitan Kling. El título de Kapitan funcionaba como el que se daba al representante de la comunidad china, el Kapitan Cina. Señalaba a un hombre que hablaba en nombre de su comunidad. La propia explicación de la mezquita interpreta el título completo como Capitán de Kalinga, un nombre honorífico para el líder de la comunidad musulmana india. Otro relato sugiere que la palabra inglesa Captain se convirtió en Kapitan al pasar por distintas lenguas. La palabra Keling es un término malayo para las personas de origen indio. Hoy se considera ofensiva, pero no se veía así cuando se construyó la mezquita. El nombre es un recordatorio de cómo cambia el lenguaje con el tiempo. Esta fue también la primera mezquita de congregación de George Town, de modo que un título de capitán acabó vinculado a todo el edificio.