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

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

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

Интересно, что фамилия Соломадин не слишком распространена. В дореволюционных списках она встречается в основном в Курской, Воронежской и Тамбовской губерниях — как раз в зоне смешения русского и украинского населения. Это косвенно подтверждает «южное» происхождение. Встречается и вариант Соломадин с ударением на последний слог, но в литературной норме ударение падает на третий: Солома́дин.

Таким образом, предок современных Соломадиных, скорее всего, был человеком из простонародья, которого прозвали за привычку к незатейливой каше — соломаде. Фамилия не дворянская, не купеческая, а крестьянская или казачья, что и отражает её прямую, без прикрас, этимологию.