Apenas posso repetir o pouco conclusivo comentário etimológico do Dicionário Houaiss: «orig[em] contr[o]v[ersa]; prov[elmente] orig[em] céltica, como o fr[ancês] caillou (1275), que vem do gaulês *caljo "pedra". O mesmo dicionário fixa em 1457 a mais antiga atestação da palavra em português.