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

Основа фамилии — мужское имя Соломон, которое пришло в русский язык через церковнославянский из древнееврейского (שְׁלֹמֹה — Шеломо, «мирный», «благополучный»). Имя это было широко распространено у евреев, но встречалось и у русских — прежде всего в духовном сословии, где детей часто называли по святцам, а также у старообрядцев, которые чтили ветхозаветных царей. От имени Соломон по стандартной модели образовалась фамилия Соломонов (чей? — сын Соломона). А уже от неё, при небрежном письме или плохой грамотности писаря, появилась форма Соломлнов.

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

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