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

Корень «Соломиц-» почти наверняка связан с топонимом. В Беларуси и на востоке Польши существует несколько населённых пунктов с названием Соломичи или Соломица. Например, деревня Соломичи в Гродненской области или село Соломица в Волынской области. Житель такого места получал прозвище «Соломицкий» — то есть «тот, кто из Соломич». В XV–XVII веках, когда фамилии на «-ский» активно формировались у польской и литовской шляхты, а затем и у православной знати Речи Посполитой, эта модель была особенно распространена. Носитель фамилии мог быть как мелким землевладельцем, так и крестьянином, переселившимся в другое место и записанным по прежнему месту жительства.

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

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

Отдельного внимания заслуживает написание: вариант Соломицкий с буквой «о» в первом слоге — нормативный. Встречающееся иногда написание «Соломыцкий» или «Саламицкий» — результат диалектного произношения или ошибок при записи.