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

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

Мужская форма Соломянский в Польше и на Украине нередко писалась через «ё» (Солёмянский) или с ударением на второй слог. В России фамилия закрепилась в варианте с «о» и окончанием -ский, что говорит о книжном, а не народном происхождении: такие фамилии давали священники при поступлении в семинарию (по названию прихода) или записывали за дворянами, владевшими имением.

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