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

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

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

Географически фамилия тяготеет к Черниговской, Сумской, Полтавской областям, а также к югу России, куда активно переселялись украинские крестьяне в XVIII–XIX веках. В дореволюционных списках она встречается среди казаков и мещан, но не была дворянской или купеческой — это фамилия простого сословия, чаще всего крестьянского.

Однокоренные фамилии — Соловьёв, Соловей, Соловейчик, Соловьенко. Соловченко отличается от них именно суффиксом: если Соловьёв — чисто русская форма, то Соловченко — однозначный маркер украинского происхождения рода.