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

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

Географически фамилия тяготеет к южнорусским и украинским территориям, где матронимические фамилии встречались чаще, чем в северных и центральных губерниях. Встречается также вариант Соломонин (с тем же корнем, но с другим суффиксом). Носитель фамилии Соломония мог происходить из крестьянской или мещанской среды: в дворянских родах такая форма практически не фиксируется, поскольку там фамилии образовывали от мужских имен.

С точки зрения словообразования, фамилия стоит особняком: у неё нет суффикса -ов/-ев, а окончание -ия в именительном падеже создаёт иллюзию иностранного или «красивого» звучания, хотя на деле это чисто русская патронимическая (точнее, матронимическая) конструкция. В документах XVIII–XIX веков такую фамилию могли записать и как Соломонин, и как Соломонина (для женщин), но форма Соломония закрепилась как неизменяемая мужская фамилия, что тоже редкость.