Фамилия Кельчевский — классический пример фамильного прозвища, которое закрепилось за человеком по месту его прежнего жительства. В основе лежит название конкретного географического объекта — города или села, откуда предок носителя фамилии перебрался на новое место. Суффикс -ский в таких фамилиях прямо указывает на связь с местностью: он отвечает на вопрос «откуда?» или «чей?» и характерен для польской и западнорусской ономастики.

Самая вероятная версия связывает фамилию с польским городом Кельце (польск. Kielce). В русской традиции времён Царства Польского его называли Кельцы. Город расположен в 170 километрах к югу от Варшавы и имеет долгую историю: поселение возникло на рубеже XI–XII веков, а в 1295 году Кельце официально получило городские права. Благодаря положению на перекрёстке торговых путей у Кракова город рано стал центром ярмарок. В XV веке после открытия рудных залежей он превратился в крупный металлургический центр, что ускорило его развитие. После Третьего раздела Польши в 1795 году Кельце отошло к Австрии, затем входило в Варшавское княжество, а после поражения Наполеона — в состав Царства Польского в Российской империи. Выходец из этого города вполне мог получить прозвище Кельчевский.

Менее распространённая, но возможная версия — происхождение от силезского села Кельча. В этом случае фамилия также указывает на переселенца, но из другой местности. Обе гипотезы не противоречат словообразовательной модели: основа + суффикс -евск-/-овск- типична для фамилий, образованных от топонимов на -е, -о или -ы.

Точное время и место возникновения фамилии Кельчевский установить сложно: фамилии этого типа формировались в шляхетской среде Речи Посполитой начиная с XV–XVI веков, а затем распространялись и на другие сословия. В любом случае, фамилия сохранила память о конкретном географическом ориентире — городе или селе, который когда-то был родиной для предка носителя.