É um apelido com origem no nome próprio Cristino, que deriva de Christinus, de Christus (= Cristo), tal como Christina > Cristina1.
Nas páginas do GeneAll, encontram-se ocorrências de Cristino como apelido e como nome próprio.
1 Cf. José Pedro Machado, Dicionário Onomástico Etimológico da Língua Portuguesa.