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

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

Интересно, что в фамилии Соловиченко суффикс -ич- (Солов-ич-енко) выполняет роль дополнительного патронимического звена. Получается двойное указание на родство: сначала «Солович» (сын Соловья), а потом уже «Соловиченко» (внук Соловья или сын Соловича). Такая многоступенчатая модель встречается реже, чем простая форма на -енко, и может говорить о том, что фамилия закрепилась не в первом поколении, а уже у внуков или правнуков человека с прозвищем Соловей.

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

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