Фамилия Шеломицкая — женская форма от Шеломицкий, и её происхождение почти наверняка связано с географическим названием. Это типичная «топонимическая» фамилия, образованная по модели, распространённой на западе и юго-западе бывшей Российской империи: основа + суффикс -ицк-/-ецк-.

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

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