Фамилия Келчевская — женская форма фамилии Келчевский, и её разумнее разбирать через мужской вариант, так как именно он был первичным. Основа здесь — прозвище или нецерковное имя Келч, Келча. Это слово точно не из славянского лексикона, и корни фамилии, скорее всего, ведут к молдавским или украинским говорам, где «келч» могло означать нечто вроде «задира» или «спорщик» (от румынского «ceartă» — ссора). Впрочем, есть и более прозаичная версия: в польских и белорусских диалектах «келч» — это клык, бивень, и прозвище могли дать человеку с крупными или выступающими зубами.

Суффикс -евск-/-овск- указывает на шляхетский или, шире, дворянский способ образования фамилий в Речи Посполитой. Такие фамилии на -ский/-цкий характерны для польской знати и украинской старшины, а также для тех, кто получал землю и герб. Келчевские, вероятно, происходят из западнорусских земель — современной Украины, Беларуси или юго-восточной Польши. Топонимическая версия слабая: села Келчево или Келчев нет в доступных источниках, а если оно и существовало, то было мелким хутором, не попавшим в реестры.

Интересная деталь — написание фамилии через «е», а не через «ё» или «о». В старых документах могли писать «Келчевский» и «Кельчевский», и это указывает на мягкость предыдущего согласного. Если бы корень был от «колч» (кривой), мы бы видели «Колчевская», но здесь именно «Келч». Это дополнительно подтверждает иноязычное происхождение основы.

В XIX веке носители фамилии встречались среди мещан и мелкой шляхты Подольской и Волынской губерний. Крестьянской эта фамилия не была — суффикс -ский почти не встречается у бывших крепостных, которых записывали по отцу (-ович/-евич) или по ремеслу. Так что предки Келчевских, скорее всего, были людьми служилыми или землевладельцами, пусть и небогатыми.

Сегодня фамилия редкая, и её носители живут в основном на Украине и в России, куда переехали в советское время. Восстановить точную историю ветви можно только по архивным метрическим книгам, но общий вектор понятен: юго-западный, шляхетский, с прозвищем, которое могло звучать обидновато или, наоборот, гордо — в зависимости от того, кому его дали.