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

Суффикс -енк-о (в украинской орфографии -енк-о, на письме часто передаётся как -ынк-о из-за произношения) — типичный уменьшительный или патронимический формант для восточной Украины. В XVII–XVIII веках фамилии на -енко были распространены в казацкой среде Левобережья и Слобожанщины. «Солонынко» буквально означает «маленький Солоный» или «сын Солоного». Сравните с более частыми Солоненко, Солоненков — все они восходят к одному корню, но Солонынко сохранило более архаичную фонетику, близкую к местному произношению.

Интересно, что написание через «ы» (Солонынко вместо Солоненко) не ошибка, а отражение реального звучания в некоторых украинских говорах, где [е] после твёрдых согласных переходило в [ы]. Такая фиксация на письме встречается в метрических книгах XIX века, особенно на территории современной Полтавщины и Черниговщины. Это делает фамилию не просто патронимом, а диалектным маркером — по ней можно примерно определить регион, откуда вышел род.

Сословно фамилия не указывает на дворянство: основная масса носителей — казаки и крестьяне. В реестрах Запорожской Сечи или в исповедных росписях XVIII века Солонынко могло значиться как прозвище куренного казака. Сейчас фамилия встречается редко, в основном на востоке Украины и в русскоязычных областях, куда переселялись украинцы.