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

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

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

Суффикс -цьк- типичен для польской шляхетской традиции (сравните: Замойский, Потоцкий). В украинских землях такие фамилии носили не только дворяне, но и крестьяне, переселившиеся из одного села в другое. Фамилия Келочицький могла закрепиться за родом, который переехал из села Келочи в другую местность, и их стали называть по прежнему месту жительства.

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