João de Barros relata que o próprio Gaspar da Gama lhe contou que seus pais eram de Bosna (ou Posna, isto é, Poznan) na Polônia. Quando os judeus foram expulsos da cidade, seus pais emigraram para Jerusalém e depois para Alexandria, onde Gaspar da Gama nasceu. [CORDEIRO, Hélio Daniel. Gaspar da Gama: um judeu no Descobrimento do Brasil. Revista Judaica, n. 63, abril/2003]
O seu nome original é desconhecido. Aparece com o nome de Gaspar da Gama ou Gaspar das Índias nas crônicas e relatos dos descobrimentos portugueses escritos por Gaspar Correia, Fernão Lopes de Castanheda, Jerónimo Osório, Damião de Góis e Álvaro Velho no entanto era conhecido pelos indianos como Mahmet. Algumas fontes mais recentes o confundem com Gaspar de Lemos, navegador português que comandou um dos navios da frota que descobriu o Brasil. Outras fontes ainda o chamam de Gaspar d´Almeida face à sua amizade com Francisco de Almeida, 1º vice-rei da Índia. [Jewish Library. Gaspar da Gama (visitado em 3 de dezembro de 2008)]