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

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

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

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