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

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

Географически фамилия привязана к регионам, где пересекались славянское и финно-угорское население: Карелия, Ленинградская область, Эстония. В центральной России такая форма не встречается — там бы закрепились Соломкин, Соломков или Соломин. Так что носитель фамилии Соломкаа, скорее всего, потомок человека, которого в карельской или вепсской деревне прозвали «соломкой» за цвет волос или занятие, а фамилию записали по местной фонетической норме, без русификации.

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