O nome "Krishna" tem origem na palavra sânscrita Kṛṣṇa, que é principalmente um adjectivo que significa "preto", "escuro", ou "azul escuro". A lua minguante chama-se Krishna Paksha, relacionada com o adjectivo que significa "escurecimento". O nome também é por vezes interpretado como "tudo-atraente". Como nome de Vishnu, Krishna é listado como o 57º nome no Vishnu Sahasranama. Com base no seu nome, Krishna é frequentemente retratado em ídolos como de pele negra ou azul. Krishna é também conhecido por vários outros nomes, epítetos, e títulos que reflectem as suas muitas associações e atributos. Entre os nomes mais comuns estão Mohan "encantador"; Govinda "chefe do rebanho", e Gopala "Protector da 'Vai', que significa "Alma" ou as vacas". Alguns nomes para Krishna têm importância regional; Jagannatha, encontrada no templo Puri Hindu, é uma encarnação popular no estado de Odisha e regiões próximas do leste da Índia.