Фамилия Шеломицкий — один из тех случаев, когда географическая привязка почти наверняка перевешивает прозвищную. Её основа — топоним, а суффикс -цк- (в варианте -ицк-) прямо указывает на происхождение от названия места.

Корень здесь — «Шелом-», что в древнерусском языке означало «шлем», «холм», «бугор» (сравните со словом «шеломя» — возвышенность, курган). От этого корня образовано множество названий сёл и деревень: Шеломы, Шеломово, Шеломец. Фамилию мог получить человек, который жил в населённом пункте Шеломцы или Шеломец, а при переезде в другую местность его записали как Шеломицкий — то есть «выходец из Шеломца». Модель типичная для польско-литовских и западнорусских земель: суффикс -ский/-цкий в XVI–XVII веках активно прикрепляли к топонимам, чтобы обозначить шляхетское или крестьянское происхождение с привязкой к конкретному имению.

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

Географически фамилия тяготеет к западным областям: современная Беларусь, восток Польши, а также Смоленщина и Брянщина. Встречаются варианты написания: Шеломецкий, Шеломский. Если ваш предок носил эту фамилию, он почти наверняка происходил из крестьян или мелкой шляхты, жившей в одном из сёл с «шеломным» названием.