Фамилия Келчевский звучит как типичная польская или западнорусская дворянская фамилия, и не зря. Её основа — суффикс -ский, указывающий на принадлежность к месту. Такие фамилии в XVI–XVIII веках массово получала шляхта и духовенство на землях Речи Посполитой, а позже — и в Российской империи, где по польскому образцу их даровали выходцам из мещан и крестьян при поступлении в семинарии.

Корень фамилии — Келч- (Келчев-). Скорее всего, он восходит к названию населённого пункта вроде Келчево или Келчев. Такие топонимы могли произойти от прозвища или имени Келч. В славянских говорах слово «келч» или «келча» — не общеупотребительное, но в польском языке «kiełcz» означает «клык» или «бивень». Прозвище Келч могли дать человеку с крупными зубами, либо охотнику, либо, в переносном смысле, — упрямому и цепкому. В украинских и белорусских диалектах есть и «келч» — «жердь» или «кол», что тоже могло стать основой для прозвища высокого, худого человека.

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

Интересная деталь: в некоторых источниках фамилия фиксируется в написании Келчевский с двойным «л» — Келлчевский. Это может указывать на попытку передать польское «kiełcz» с твёрдым «ł», которое русские писцы не всегда различали. Такие орфографические колебания — обычное дело для фамилий, перешедших из польской кириллицы в русскую.

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