Возможно, что фамилия Корейшо - искаженная версия фамилии Корельштейн, которая произошла от идишских слов карель (коралл) и штейн (камень) и переводится как коралловый камень.
Читайте также: Немецко-идишские фамилии, Каждая душа — драгоценный камень