Veniamo ora al nome, che racchiude una storia sociale intera. La moschea è legata a Cauder Mohudeen, talvolta scritto Cauder Mohideen. Nacque intorno al 1759 a Porto Novo, sulla costa indiana, circa 50 chilometri a sud di Pondicherry. I tamil chiamavano la città Parangipettai, mentre i musulmani la chiamavano Mahmudbandar. Lavorava come mandoor di nave, ovvero capo operaio, e divenne il leader della comunità musulmana indiana di Penang. Era noto come Kapitan Kling. Il titolo di Kapitan funzionava come quello conferito al rappresentante della comunità cinese, il Kapitan Cina. Indicava un uomo che parlava a nome della propria comunità. La spiegazione fornita dalla stessa moschea interpreta il titolo completo come «capitano del Kalinga», un nome onorifico per il capo della comunità musulmana indiana. Un'altra fonte suggerisce che la parola inglese Captain sia diventata Kapitan passando attraverso diverse lingue. La parola Keling è un termine malese per indicare le persone di origine indiana. Oggi è considerata offensiva, ma non era percepita così al tempo della costruzione della moschea. Il nome ricorda come il linguaggio cambi nel tempo. Questa fu anche la prima moschea congregazionale di George Town, e così il titolo di un capitano finì per essere associato all'intero edificio.