Navnet Kolkata stammer trolig fra de to ordene og , som betyr naturlig kanal på bengali. Calcutta er engelsk uttale av Kolkata. Byen endret offisielt navn til Kolkata i 2001, men den britiske varianten blir fremdeles brukt rundt omkring i verden.