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

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

Географически фамилия сегодня встречается рассеянно, без ярко выраженного гнезда. Наибольшая концентрация фиксируется в Днепропетровской и Запорожской областях Украины, а также в Краснодарском крае России — регионах, куда активно переселялись украинские казаки и крестьяне в XIX веке.

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