Кочелаевский еврейская фамилия?

Не обязательно. Не знаю, сколько лет Вашему деду, когда он родился, но в старые времена и христианам давали ветхозаветные имена, поэтому не факт- что он еврей. Фамилия, названная Вами, встречается у русских, украинцев, и как сказали правильно, у поляков.

Думаю, да. Имя точно еврейское, а фамилия такая и у поляков встречается. Если бы увидеть его внешность, то можно было бы сказать точнее. Скорее всего, да.