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

Первая версия — самая прямая: от названия населённого пункта вроде Соломна, Соломенное или Соломенка. Таких топонимов в России и Украине немало. Например, в Карелии есть посёлок Соломенное, в Воронежской области — село Соломенное, а в Черниговской губернии исторически значилось местечко Соломна. Человек, переехавший из такого места в другую губернию, мог получить фамилию по месту прежнего жительства: Соломенский — «тот, кто из Соломенного». В этом случае фамилия не несёт никакого тайного смысла, кроме географической привязки.

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

Интересно, что фамилия Соломенский встречается и в польском ономастиконе. В Польше есть топоним Słomiany (Сломяны) или Słomczyn, и поляк с такой фамилией мог быть шляхтичем герба, например, Ястршембец. Но в русском контексте, особенно в центральных и южных губерниях, фамилия чаще всего семинарская или крестьянская. В духовных училищах XIX века ученикам нередко давали фамилии по названиям церквей или сёл, где они родились, и Соломенский — типичный пример такой «искусственной» фамилии, не связанной с ремеслом или характером.

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