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

Корень «кошел-» в этом случае неоднозначен. Самое прямое объяснение — от слова «кошель» (мешок, сумка, иногда плетёная корзина). Прозвище Кошель давали либо бережливому человеку, либо тому, кто носил при себе кошелёк и следил за деньгами, либо, наоборот, мастеру, плетущему кошели. В старину «кошелем» называли и сеть для ловли рыбы — возможно, предок был рыбаком. Однако фамилия могла возникнуть и от названия населённого пункта вроде Кошелев, Кошели или Кошеливка. Такие топонимы встречаются на западе Украины и в Беларуси, где суффикс -ск- как раз и формирует фамилию жителя или помещика.

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

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