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

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

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

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

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