Фамилия Соломовский звучит на польский или украинский манер, хотя корень у нее чисто славянский и связан с соломой. В основе лежит мирское имя или прозвище Солома, которое восходит к нарицательному «солома» — стебли хлебных злаков без зерен, остающиеся после обмолота. Такие имена от названий предметов крестьянского быта были обычным делом на Руси до XVII века, когда церковь не требовала строго календарных имен.

Прозвище Солома могли дать по-разному. Чаще всего так называли светловолосого человека — за схожесть цвета волос с соломой. Но возможен и другой смысл: в некоторых говорах соломой называли вялого, медлительного человека, или, наоборот, того, кто занимался заготовкой или продажей соломы. Точно сказать, какой из вариантов первичен, сложно, но версия о внешности выглядит правдоподобнее — прозвища по цвету волос встречаются повсеместно.

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

Однокоренные фамилии — Соломин, Соломатин, Соломко, Соломка — распространены шире, чем Соломовский. Это тоже говорит о вторичности формы: она возникла там, где была мода на фамилии с -ский, то есть в зоне польского культурного влияния. Носители фамилии Соломовский, скорее всего, происходят из западных губерний Российской империи или с территории современной Беларуси и Украины.

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